20 år efter det prisbelønnede actioneventyr Outcast, der var banebrydende for genren med ikke-lineære open-world-spil, vender Cutter Slade i den længe ventede efterfølger tilbage til den spektakulære alien-verden Adelpha. Han er blevet genoplivet af de almægtige Yods og er vendt tilbage for at finde talanerne som slaver, verden ribbet for naturressourcer og sin egen fortid sammenflettet med de invaderende robotstyrker. Det er op til ham at tage på en mission og redde planeten igen.

Det oprindelige hold bag Outcast 1 er blevet genforenet for at skabe denne fascinerende verden, der er fuld af farlige væsner og hjemsted for Talan-folket - en gammel kultur, hvis skæbne er blevet uløseligt forbundet med jorden siden begivenhederne i det første spil. Du spiller som Cutter Slade, tidligere Navy SEAL, med samme tørre humor, som han havde tilbage i 90'erne - men verden omkring ham har ændret sig, og det vil han også gøre i sidste ende.