20 jaar nadat de bekroonde actie-avonturenhit Outcast de weg heeft vrijgemaakt voor het genre van non-lineaire open-wereldspellen, keert Cutter Slade terug in de langverwachte opvolger naar de spectaculaire buitenaardse wereld van Adelpha. Hij is door de almachtige Yods weer tot leven gewekt en ontdekt bij zijn terugkeer dat de Talaners tot slaaf zijn gemaakt, dat de wereld is beroofd van haar natuurlijke hulpbronnen en dat zijn eigen verleden verband houdt 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 is opnieuw samengekomen om deze fascinerende wereld vol gevaarlijke wezens te creëren, die als thuis dient voor het volk van de Talaners - een oude cultuur waarvan het lot sinds de gebeurtenissen van het eerste spel onlosmakelijk met de aarde verbonden is. Je speelt als Cutter Slade, een voormalige Navy Seal, die net als in de jaren negentig met dezelfde droge humor op de proppen komt. Echter, de wereld om hem heen is veranderd; en ook voor hem houden deze veranderingen niet op.