Vent'anni dopo il fortunato titolo d'azione-avventura Outcast, pioniere del genere dei giochi non lineari a mondo aperto, il tanto atteso seguito vede Cutter Slade tornare sullo spettacolare mondo alieno di Adelpha. Resuscitato dall'onnipotente Yods, è tornato per scoprire che i Talans sono schiavizzati, che il mondo è stato depredato delle sue risorse naturali e che il suo passato si intreccia con le forze robotiche invadenti. Tocca a lui intraprendere una missione e salvare di nuovo il pianeta. Il team originale dietro Outcast 1 si è riunito per creare questo mondo affascinante, pieno di creature pericolose e casa del popolo Talan — una cultura antica la cui sorte è diventata indissolubilmente legata alla Terra sin dagli eventi del primo gioco. Si gioca nei panni di Cutter Slade, ex Navy SEAL, dotato della stessa ironia asciutta che aveva negli anni '90 — tuttavia, il mondo intorno a lui è cambiato e, col tempo, lo sarà anche lui.