20 anos após o premiado Outcast estrear o gênero de jogo de ação e aventura com mundo aberto não linear, sua aguardada sequência leva Cutter Slade ao planeta alienígena de Adelpha. Ressuscitado pelos poderosos Yods, ele descobre que os Talans foram escravizados, os recursos naturais acabaram e seu passado está entrelaçado com a invasão robótica. Cabe a ele salvar o mundo novamente.
A equipe original de Outcast se reúne para criar este mundo fascinante, repleto de criaturas perigosas e lar do povo Talan, dono de uma cultura antiga cujo destino se conectou profundamente com a Terra após os eventos do primeiro jogo. Você é Cutter Slade, ex-SEAL da Marinha que carrega o mesmo humor ácido que tinha na década de 1990; porém, o mundo à sua volta mudou e ele acabará mudando também.