20 aastat pärast seda, kui auhinnatud põnevusseiklushitt Outcast oli mittelineaarsete avatud maailma mängude žanri pioneeriks, näeb kauaoodatud järg Cutter Slade'i tagasi Adelpha suurejoonelisse tulnukate maailma. Kõikvõimsate Yodide poolt ellu äratatuna on ta naasnud ja avastanud, et talaanid on orjastatud, maailm on ilma loodusvaradest ja tema enda minevik põimub sissetungivate robotijõududega. Tema ülesanne on minna missioonile ja päästa planeet uuesti. Outcast 1 esialgne meeskond on taasühinenud, et luua see põnev maailm, mis on täis ohtlikke olendeid ja kus elab Talani rahvas – iidne kultuur, mille saatus on pärast esimese mängu sündmustest lahutamatult maaga seotud. Mängid endise mereväe SEALi Cutter Slade'ina, kandes sama kuiva vaimukust, mis tal oli 90ndatel – aga maailm tema ümber on muutunud ja lõpuks muutub ka tema.