Pryma är ett en gång blomstrande kungarike som stod inför en förödande invasion från en illvillig sekt, vilket ledde till att mycket av dess land förstördes och freden förlorades. Trots att de uthärdat en ansträngande tvåårig konflikt, föll kungariket till slut, med många av dess invånare kvar att klara sig själva. Kapten Clawes, en beslutsam överlevande, lyckades rädda en betydande del av befolkningen med sitt skepp, transportera dem till ett nytt, befäst kungarike som var redo att återta det Pryma hade förlorat. Denna nya tillflyktsort omfattade resterna av det gamla kungariket och lovade möjligheter till återställande och hämnd.
I efterdyningarna uppstod två mäktiga skrån inom detta nya kungarike: Kadrekerna och Oblivions. Båda fraktionerna delar ett gemensamt uppdrag att återupprätta freden i Pryma och återuppbygga det förlorade. Som spelare är du inbjuden att fördjupa dig i denna utvecklande berättelse, förbättra din utrustning, besegra formidabla bossar och ge dig ut på olika uppdrag tillsammans med ditt skrå och dina vänner. Spelet uppmuntrar till samarbete och äventyr, vilket gör att deltagarna kan forma sagan om Pryma Legion och dess strävan efter inlösen.