Pryma is een ooit bloeiend koninkrijk dat werd geconfronteerd met een verwoestende invasie van een kwaadaardige sekte, die leidde tot de vernietiging van een groot deel van zijn land en het verlies van de vrede. Ondanks een slopende twee jaar durend conflict viel het koninkrijk uiteindelijk, waarbij veel inwoners aan hun lot werden overgelaten. Kapitein Clawes, een vastberaden overlevende, slaagde erin een aanzienlijk deel van de bevolking te redden met zijn schip en hen naar een nieuw, versterkt koninkrijk te vervoeren dat klaar stond om terug te winnen wat Pryma had verloren. Deze nieuwe haven omarmde de overblijfselen van het oude koninkrijk en beloofde mogelijkheden voor herstel en wraak.
In de nasleep ontstonden er twee machtige gilden binnen dit nieuwe koninkrijk: de Kadreks en de Oblivions. Beide facties delen een gemeenschappelijke missie om de vrede in Pryma te herstellen en weer op te bouwen wat verloren is gegaan. Als speler word je uitgenodigd om jezelf onder te dompelen in dit evoluerende verhaal, je uitrusting te verbeteren, formidabele bazen te verslaan en samen met je gilde en vrienden aan verschillende missies te beginnen. De gameplay moedigt samenwerking en avontuur aan, waardoor deelnemers de zich ontvouwende sage van het Pryma Legioen en zijn zoektocht naar verlossing vorm kunnen geven.