In Psychonauts wird die Geschichte von einem Jungen namens Raz erzählt. Der Naseweis wächst in einem Zirkus auf und profitiert bei seiner Erziehung natürlich von den unterschiedlichen Artisten. Dabei lernt er nicht nur Akrobatik, sondern eignet sich auch hellseherische Fähigkeiten an. Seine Lehrer sind Wahrsager, Kartenleger und absolut begabte Akrobaten. Durch die von den Schaustellern erworbenen Fähigkeiten wird Raz dazu eingeladen, am Psychonauts Programm teilzunehmen. Dabei handelt es sich im Grunde um eine Art Ferien-Camp für die Geheimagenten-Elite von morgen.

Die Idee, auf der die einzelnen Levels aufbauen, ist allerdings noch wesentlich abgefahrener, als die übersinnlichen Fähigkeiten des Protagonisten. Auszeichnungen im Psychonauts Camp werden erlangt, indem man sich in den Kopf fremder Personen begibt, und ihnen bei der Lösung ihrer intimsten Probleme hilft. Jedes Level besteht aus den Gedanken eines Individuums und reflektiert deren Charakter in einer lustigen und stets surrealen Art und Weise. Insgesamt dürften nicht nur die Levels zum Schreien sein, sondern auch die Charaktere versprechen zum Lachen zu motivieren. Die Story wird Schafer-typisch sicherlich den für ihn bekannten Humor beinhalten.