Outcast: A New Beginning é um shooter RPG de ação em terceira pessoa que acompanha a jornada de Cutter Slade, que misteriosamente desperta em um planeta alienígena e se vê no centro de uma guerra entre o povo nativo, os chamados Talans, e uma horda opressora que invadiu o planeta, corrompendo a natureza e escravizando a civilização do local. Ao buscar por respostas de seu passado, o herói enfrentará todos os perigos deste lugar encantador e deverá compreender seu papel no destino do mundo.