A játék főszereplői Grayson Hunt és Ishi Sato, akik a Dead Echo nevű szervezet tagjai voltak és egy futurisztikus föderációt védelmeztek a rá leselkedő veszélyektől. A két zsoldos végig abban a tudatban élt, hogy a jó oldalon áll, viszont egy nap mindketten rájöttek arra, hogy nagyot tévedtek, de mielőtt bármit is tehettek volna, a gonosz parancsnokuk gondoskodott róla, hogy a galaxis legtávolabbi pontjára száműzzék őket, ahol kegyetlen pokoli teremtményekkel és gyilkos kannibálokkal kell megküzdeniük. A két ex-katona célja az, hogy megbosszulják a rossz akarójuk aljas tettét és élve kijussanak a veszedelmes bolygóról.