20 år etter at det prisbelønte actioneventyret Outcast var banebrytende innen sjangeren ikke-lineære spill med åpen verden, kommer den etterlengtede oppfølgeren der Cutter Slade vender tilbake til den spektakulære utenomjordiske verdenen Adelpha. Han har blitt gjenopplivet av de allmektige Yods, og har kommet tilbake for å finne talanerne som slaver, en verden ribbet for naturressurser og sin egen fortid sammenflettet med de invaderende robotstyrkene. Det er opp til ham å dra ut på oppdrag for å redde planeten igjen.

Det opprinnelige teamet bak Outcast 1 har gjenforent seg for å skape denne fascinerende verdenen, full av farlige skapninger og hjem til Talan-folket - en eldgammel kultur hvis skjebne har blitt uløselig knyttet til jorden siden hendelsene i det første spillet. Du spiller som Cutter Slade, en tidligere Navy SEAL-soldat med samme tørre humor som han hadde på 90-tallet - men verden rundt ham har forandret seg, og etter hvert vil han også gjøre det.