Hra sa odohráva v ďalekej budúcnosti na prahu 30.storočia.V tej dobe vedie ľudstvo vojnu proti najsilnejšiemu národu v Galaxii-Tiglaarom.Tiglaarovia už raz Zem takmer dobyli a výsledkom boli časté povstania proti okupantom.K najväčšej vzbure došlo v 23.storočí,kedy sa na Zemi sformovala Légia-vojenská organizácia.Neskor Légia vyhlásila Tiglaarom Svätú vojnu a o pár desitok rokov dobyla späť polovicu Slnečnej sústavy.No Légii dochádzali vojaci,a preto sa im nepodarilo Tiglaarov celkom poraziť.K zásadnému zvratu došlo,keď sa na stranu Légie pridala Konfederácia-povodná pozemská kolónia,ktorá začala dodávať Légii vojakov a stali sa z nich Spojenci.Celá situácia sa viac či menej stabilizovala a Tiglaarovia boli zatlačení späť do kúta Galaxie,z ktorého pochádzali.V tej dobe sa však začali za veľmi zvláštnych okolností strácať hviezdne flotily Spojencov i Tiglaarov.Krátko nato bola vo vesmíre objavená priestorová anomália.Išlo o nejaké silové pole,ktoré bráni,aby sa čokoľvek dostalo z neho von.Začali sa objavovať náboženské sekty,ktoré hlásali koniec sveta,lebo anomália sa začala rozťahovať.Sekty postupne získavali väčšiu moc a začali prenikať a lietať priamo do anomálie,ktorej hovorili KREED.
Jeden z troch Veľmajstrov Légie,Teofrast Rumi, bol poverený vedením výskumu anomálie.Hlavným cieľom výskumu bolo odhaliť povod anomálie a prísť na sposob,ako sa z nej bezpečne dostať.Rumi však z ničoho nič zmizol a s ním aj všetci vedci i vätšina vojakov.Ďalší dvaja Veľmajstri neváhali a ihneď dali podnet k začatiu vyšetrovania.Podarilo sa im zistiť,že Teofrast Rumi bol zrejme stupencom náboženskej sekty,ktorá Kreed uctievala.Krátko nato boli najdené aj dokazy o jeho úteku do Kreedu.Preto Veľmajstri vyslali do Kreedu tajnú misiu,ktorá mala zrádcu nájsť a potrestať.Vesmírna loď Aspero mala predstierať,že sa jedná o zásobovaciu loď a nebadane preniknúť do Kreedu.Touto úlohou bol poverený zvláštny agent Légie Daniel Grok a Daniel si ty.