Pryma er et en gang blomstrende rike som sto overfor en ødeleggende invasjon fra en ondsinnet sekt, som førte til ødeleggelsen av store deler av landet og tapet av fred. Til tross for en utmattende to år lang konflikt, falt kongeriket til slutt, med mange av innbyggerne overlatt til seg selv. Kaptein Clawes, en målbevisst overlevende, klarte å redde en betydelig del av befolkningen ved å bruke skipet hans, og fraktet dem til et nytt, befestet rike som var klar til å gjenvinne det Pryma hadde mistet. Denne nye havn omfavnet restene av det gamle riket og lovet muligheter for restaurering og hevn.
I kjølvannet dukket det opp to mektige laug i dette nye riket: Kadrekene og Oblivions. Begge fraksjonene deler et felles oppdrag for å gjenopprette freden i Pryma og gjenoppbygge det tapte. Som spiller inviteres du til å fordype deg i denne utviklende fortellingen, forbedre utstyret ditt, beseire formidable sjefer og ta fatt på forskjellige oppdrag sammen med lauget og vennene dine. Spillet oppmuntrer til samarbeid og eventyr, og lar deltakerne forme den utfoldende sagaen om Pryma Legion og dens søken etter forløsning.