Psychonauts ist ein Plattformspiel im Adventure-Stil. In Psychonauts steuert der Spieler Raz (Razputin), einen mysteriösen Neuankömmling in einem Psychonauten-Bootcamp, gedankenlesende X-Men, die ihre Superkräfte einsetzen, um Psi-Terroristen zu bekämpfen. Während seiner Ausbildung entdeckt er, dass Scout Oleander Kadetten entführt, um ihre Gehirne zu erobern. Raz soll ihn daran hindern können, mit ihrer Hilfe eine Psi-Waffe herzustellen und damit die Welt zu retten.