Kaikkivaltiaan Yodsin henkiin herättämä Cutter huomaa, että talanit on orjuutettu, maailman luonnonvarat on ryövätty ja hänen oma menneisyytensä liittyy planeetalle hyökänneeseen robottiarmeijaan.

Nyt hänen on jälleen kerran pelastettava planeetta.
Ensimmäisen Outcastin tiimi kokoontui luomaan kiehtovan maailman, jossa asustaa monien vaarallisten villieläinten lisäksi muinainen talan-rotu, jonka kohtalo on erottamattomasti sidoksissa maahan ensimmäisestä pelistä lähtien.

Pelissä ohjataan Cutter Sladea, entistä erikoisjoukkojen jäsentä, joka on säilyttänyt 90-luvun kuivan huumorintajunsa.

Tällä kertaa maailma hänen ympärillään on kuitenkin muuttunut ja hän sen mukana.
Adelphan pelastamiseksi voit käyttää rakettireppuasi hyppyihin, ilmasyöksyihin, liukumiseen ja nopeaan matkantekoon mielikuvituksellisessa avoimessa maailmassa.

Voit luoda erilaisia moduuleja yhdistelemällä aseita, joilla voit kukistaa robottiviholliset tai edetä epälineaarisen maailman tarinassa omaan tahtiisi, tutkia maailmaa ilman rajoja sekä löytää piilotettuja temppeleitä ja vaarallisia villieläimiä.

Voit tutustua talanien kulttuuriin ja auttaa heitä pelastamaan kylänsä ja saada käyttöösi talanien muinaisia luonnonvoimia, joiden avulla voit tuhota viholliset tai kokea kauniin, taidolla luodun maailman Outcastin alkuperäisen säveltäjän Lennie Mooren luoman eeppisen ääniraidan säestämänä.