A játék két főszereplője zsoldosként keresi kenyerét egy Dead Echo nevű szervezetben, amelynek az a feladata, hogy megvédjen egy futurisztikus föderációt az ellene irányuló támadásoktól. A két katona egy nap ráébred, hogy ezidáig a rossz oldalt szolgálták és mielőtt bármit tennének a parancsnokuk elintézi, hogy a galaxis legtávolabbi pontjára száműzzék őket. Ishi Sato és Grayson Hunt bosszút esküszik rossz akarójuk ellen, de a végső leszámolás előtt még számos veszélyes kalandot kell átélniük, gyilkos kannibálokkal és ádáz szörnyekkel kell szembeszállniuk.