Dvacet let poté, co oceňovaný akční dobrodružný hit Outcast představil průkopníka žánru nelineárních her s otevřeným světem, se Cutter Slade v dlouho očekávaném pokračování vrací do velkolepého mimozemského světa Adelpha. Vzkříšený všemocnými Yody se vrátil, aby našel zotročené Talany, svět zbavený přírodních zdrojů a svou vlastní minulost propletenou s invazními robotickými silami. Je na něm, aby se vydal na misi a planetu znovu zachránil.
Původní tým, který stál u zrodu hry Outcast 1, se znovu sešel, aby vytvořil tento fascinující svět plný nebezpečných tvorů a domov Talanů - starobylé kultury, jejíž osud je od událostí první hry neoddělitelně spjat se Zemí. Hrajete za Cuttera Sladea, bývalého příslušníka Navy SEAL, který má stejně suchý vtip jako v 90. letech - svět kolem něj se však změnil a nakonec se změní i on.