20 jaar nadat het actie-avonturensucces Outcast het genre van niet-lineaire open-wereldspellen pionierde, keert Cutter Slade terug naar de spectaculaire buitenaardse wereld van Adelpha in het langverwachte vervolg.

Hij is herrezen door de almachtige Yods en ontdekt bij zijn terugkeer dat de Talans tot slaaf zijn gemaakt, de wereld is ontdaan van zijn natuurlijke hulpbronnen en zijn eigen verleden is verbonden met de aanvallende robotkrachten. Nu is het aan hem om een missie te beginnen om de planeet opnieuw te redden.

Het oorspronkelijke team achter Outcast 1 is herenigd om deze fascinerende wereld vol gevaarlijke wezens te creëren die als thuis dient voor het Talan volk - een oude cultuur wiens lot onlosmakelijk verbonden is met de aarde sinds de gebeurtenissen in het eerste spel.

Je speelt Cutter Slade, een voormalige Navy SEAL met hetzelfde droge gevoel voor humor als in de jaren negentig. De wereld om hem heen is echter veranderd, en verandering is hem niet vreemd.