20 jaar na het actie-avontuur succes Outcast, dat het genre van niet-lineaire open-wereldspellen heeft voorbereid, keert Cutter Slade terug in de langverwachte vervolg in de spectaculaire alienwereld van Adelpha.

Hij is herboren door de almachtige Yods en ontdekt bij zijn terugkeer dat de Talaners tot slaaf zijn gemaakt, de wereld van zijn natuurlijke hulpbronnen is beroofd en zijn eigen verleden verbonden is met de aanvallende robotlegers. Nu is het aan hem om op een missie te gaan en de planeet opnieuw te redden.

Het originele team achter Outcast 1 heeft zich weer verzameld om deze fascinerende wereld vol gevaarlijke wezens te creëren, die de thuisbasis vormt voor het volk van de Talaners - een oude cultuur wiens lot sinds de gebeurtenissen van het eerste spel onlosmakelijk verbonden is met de aarde.

Je speelt als Cutter Slade, een voormalige Navy SEAL, die dezelfde droge humor heeft als in de jaren negentig. Echter, de wereld om hem heen is veranderd; en ook voor hem blijven deze veranderingen niet uit.