O Messias tem um nome, é Cutter Slade. O Messias tem um emprego, é da Marinha dos EUA. O Messias tem uma missão, a recuperação de uma sonda perdida. O Messias tem … um problema. Cutter foi enviado ao planeta Adelpha, pois se a sonda for ativada ameaçará a vida na Terra.
Outcast é um jogo de ação/aventura em 3ª pessoa, na qual o protagonista busca cinco relíquias sagradas, percorrendo os cinco continentes de Adelpha. Cada continente tem a sua própria paisagem (montanhas, lagos, florestas), bem como dezenas de pequenos problemas – missões pequenas para as quais o herói é chamado para resolver.
Grande parte do jogo consiste em encontrar personagens principais e realizar missões para eles, algumas delas são opcionais, embora a maioria deve ser concluída em uma forma de aventura, a fim de avançar o enredo. Além da exploração e completando missões, Cutter também vai lutar contra muitas criaturas, usando seis armas futuristas e podendo também pular, nadar, mergulhar e rastejar.
