20 jaar nadat de bekroonde actie-avontuurhit Outcast de weg baande voor niet-lineaire openwereldgames, keert Cutter Slade in het langverwachte vervolg terug naar de spectaculaire buitenaardse wereld Adelpha. Hij is tot leven gewekt door de almachtige Yods en ontdekt na zijn terugkeer dat de Talans tot slaaf zijn gemaakt, de wereld ontdaan is van alle natuurlijke hulpbronnen en zijn eigen verleden verstrengeld is geraakt met dat van de binnenvallende robots. Aan hem de taak om de planeet opnieuw te redden.
Het originele team achter Outcast 1 is opnieuw samengekomen om deze fascinerende wereld te creëren, vol gevaarlijke wezens en het thuis van de Talan, een eeuwenoude cultuur waarvan het lot onlosmakelijk verbonden is met dat van de aarde na de gebeurtenissen uit de eerste game. Je speelt als Cutter Slade, ex-Navy SEAL, met dezelfde droge humor als in de jaren 90, maar de wereld om hem heen is veranderd en uiteindelijk zal ook hij veranderen.