Outcast est un jeu d'action en 3D à la troisième personne (avec une vue à la première personne en option) avec des éléments d'aventure. A la recherche de cinq reliques sacrées, le protagoniste parcourt les cinq continents d'Adelpha (plus une île tutorielle). Chaque terre a son propre paysage (montagnes, lacs, forêts), des zones peuplées, ainsi que des dizaines de problèmes mineurs - de petites quêtes que le héros doit résoudre. La plupart des Talans qui peuplent le monde peuvent discuter de sujets variés. Une grande partie du jeu consiste à trouver des personnages clés et à effectuer des quêtes pour eux ; certains d'entre eux sont facultatifs, bien que la plupart doivent être complétés de manière linéaire, semblable à une aventure, afin de faire avancer l'intrigue. Cutter est libre de voyager entre les continents en utilisant des portails spéciaux. Outre l'exploration et l'accomplissement de quêtes, Cutter combattra également de nombreux gardes et créatures. A sa disposition se trouvent six armes futuristes (railgun et autres) ; les munitions pour ces armes sont dispersées et peuvent également être produites en mélangeant des éléments. Une aide à la visée est fournie sous forme de viseurs laser. Se faufiler vers l'ennemi et le frapper silencieusement est également possible. Des gadgets tels qu'un holo-leurre peuvent être utilisés pour aider Cutter à prendre le dessus au combat. Le personnage du joueur peut également sauter, grimper, nager, plonger, ramper et monter un animal local connu sous le nom de Twon-Ha pour voyager plus rapidement.