Outcast é um jogo de ação 3D em terceira pessoa (com uma visão opcional em primeira pessoa) com elementos de aventura. Em busca de cinco relíquias sagradas, o protagonista viaja pelos cinco continentes de Adelpha (mais uma ilha tutorial). Cada terra tem sua própria paisagem (montanhas, lagos, florestas), áreas povoadas, bem como dezenas de problemas menores - pequenas missões que o herói é obrigado a resolver. A maioria dos Talans que povoam o mundo pode ser conversada sobre uma variedade de tópicos. Uma grande parte do jogo consiste em encontrar personagens-chave e realizar missões para eles; alguns deles são opcionais, embora a maioria deva ser concluída de maneira linear e aventureira para avançar no enredo. O cortador é livre para viajar entre os continentes usando portais especiais. Além de explorar e completar missões, Cutter também lutará contra muitos guardas e criaturas. À sua disposição estão seis armas futuristas (railgun e outras); munições para essas armas estão espalhadas e também podem ser produzidas misturando itens. A ajuda de mira é fornecida na forma de miras a laser. Esgueirar-se até o inimigo e socá-lo silenciosamente também é possível. Aparelhos como um holo-decoy podem ser usados para ajudar o Cortador a ganhar vantagem em combate. O personagem do jogador também pode pular, escalar, nadar, mergulhar, rastejar e montar um animal local conhecido como Twon-Ha para uma viagem mais rápida.

Em 2007, os cientistas descobriram um universo paralelo. O governo dos EUA enviou uma sonda para esse universo e soube da existência de toda uma civilização alienígena lá. No entanto, um alienígena aparentemente hostil danifica a sonda, levando à criação de um buraco negro que ameaça a própria existência do nosso próprio mundo. Ex-Marinha dos EUA S. E. A. L. Cutter Slade é designado para escoltar três cientistas ao universo paralelo na tentativa de reparar a sonda e evitar o perigo. Ao chegar, Cutter é separado dos cientistas e é recebido pelos habitantes locais, os Talan. Parece que seu mundo, Adelpha, tem seus próprios problemas: um ser misterioso conhecido como Faé Rhan vem montando um exército composto por talans que se consideram superiores ao resto da população e estão dispostos a governá-los com violência. Cutter é proclamado o Ulukai, um salvador mencionado em uma profecia, e encarregado da tarefa de recuperar cinco relíquias sagradas necessárias para derrubar Faé Rhan - tudo enquanto tenta localizar os cientistas e salvar a Terra também no processo.