Rex, una ragazza della Florida amante delle feste, si rivela essere l'unica speranza per il programma spaziale della NASA dopo aver casualmente partecipato a un addestramento con altri candidati dal curriculum più impressionante, ma privi della sua intelligenza, del suo cuore e del suo sangue freddo.
Elly Conway è un'autrice solitaria di una serie di romanzi best-seller di spionaggio, la cui idea di felicità è una serata a casa al computer con il suo gatto Alfie. Ma quando le trame dei libri di Elly, incentrate sull'agente segreto Argylle e sulla sua missione di smascherare un'organizzazione criminale globale, iniziano a rispecchiare le azioni segrete di un'organizzazione di spionaggio reale, le tranquille serate a casa diventano un lontano ricordo.
Prot, paziente di un'ospedale mentale, sostiene di venire da un lontano pianeta chiamato K-PAX. Il suo psichiatra determinato a provare che lo straniero è affetto di un disturbo di personalità multipla, presto dubiterà della sua diagnosi.