Vent'anni dopo che il premiato successo di azione e avventura Outcast ha aperto la strada al genere dei giochi open-world non lineari, Cutter Slade torna nella spettacolare aliena di Adelpha nella tanto attesa continuazione. È stato riportato in vita dai potenti Yod e, al suo ritorno, scopre che i Talaniani sono stati ridotti in schiavitù, il mondo è stato depredato delle sue risorse naturali e il suo stesso passato è legato alle truppe robotiche in attacco. Ora spetta a lui intraprendere una missione per salvare nuovamente il pianeta. Il team originale dietro Outcast 1 si è riunito ancora una volta per creare questo affascinante mondo pieno di creature pericolose che serve come casa per il popolo Talaniano - un'antica cultura il cui destino è indissolubilmente legato alla Terra sin dagli eventi del primo gioco. Giocherai nei panni di Cutter Slade, un ex Navy SEAL, che sfoggia lo stesso umorismo secco di un tempo. Tuttavia, il mondo intorno a lui è cambiato; e anche lui non può sfuggire a queste trasformazioni.