20 jaar nadat de bekroonde actie-avontuurhit Outcast de weg heeft vrijgemaakt voor het genre van niet-lineaire open-wereldspellen, keert Cutter Slade terug in de langverwachte sequel naar de spectaculaire alienwereld van Adelpha. Hij is weer tot leven gebracht door de almachtige Yods en ontdekt bij zijn terugkeer dat de Talaners zijn geknecht, de wereld van zijn natuurlijke hulpbronnen is beroofd 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 heeft zich opnieuw verzameld om deze fascinerende wereld vol gevaarlijke wezens te creëren, die de Talaners als thuis dient - een oude cultuur wiens lot sinds de gebeurtenissen van het eerste spel onlosmakelijk met de aarde is verbonden. Je speelt als Cutter Slade, een voormalige Navy SEAL, die dezelfde droge humor heeft als in de jaren negentig. Maar de wereld om hem heen is veranderd; en ook voor hem blijven deze veranderingen niet uit.