20 vuotta sen jälkeen, kun palkittu toimintaseikkailuhitti Outcast oli uranuurtaja ei-lineaaristen avoimen maailman pelien genressä, kauan odotetussa jatko-osassa Cutter Slade palaa Adelphan upeaan muukalaismaailmaan. Kaikkivaltiaan Yodin henkiin herättämänä hän on palannut ja joutunut toteamaan, että Talanit on orjuutettu, maailma on riistetty luonnonvaroistaan ja hänen oma menneisyytensä kietoutuu yhteen hyökkäävien robottijoukkojen kanssa. Hänen tehtävänään on lähteä pelastamaan planeetta uudelleen.

Outcast 1:n alkuperäinen tiimi on jälleen yhdistynyt luodakseen tämän kiehtovan maailman, joka on täynnä vaarallisia olentoja ja jossa asuu talanilaiset - muinainen kulttuuri, jonka kohtalo on ensimmäisen pelin tapahtumien jälkeen ollut erottamattomasti sidoksissa maapalloon. Pelaat Cutter Sladea, entistä merivoimien SEALia, jolla on sama kuiva huumorintaju kuin 90-luvulla - maailma hänen ympärillään on kuitenkin muuttunut, ja niin muuttuu lopulta myös hän itse.