Bezrobotny nauczyciel muzyki znajduje pracę w domu poprawczym dla nieletnich i postanawia zmienić ich życie, wprowadzając w czarodziejski świat muzyki.

Do psychiatry w szpitalu publicznym policja kieruje zatrzymanego na dworcu mężczyznę, który utrzymuje, że pochodzi z planety K-PAX. Mężczyzna ów, o imieniu Prot, utrzymuje, że jest na misji zwiadowczej i zbiera informacje o naszej planecie.

Statek, płynący ku nowo zasiedlanej wyspie, rozbija się, a znajdujący się na jego pokładzie Flip i Flap trafiają na atol, który niedawno wynurzył się z wody.

Goracy zwolennik Teorii Darwina, Theodor Lytton i jego bratanek Jonas z mizernym skutkiem zbierają fundusze na kolejną wyprawę naukową.

Historia Willa zaczyna się w 1992 roku, kiedy jako młody aspirujący polityk przenosi się z Wisconsin do Nowego Jorku, aby rozpocząć pracę przy kampanii prezydenckiej. Na życzenie córki, Will ponownie przeżywa swoją przeszłość i wspomina historie romantycznych związków z trzema różnymi kobietami. Usiłując opowiedzieć córce jak najbardziej łagodną wersję swojej historii, zmienia imiona kobiet, dlatego też Maya musi sama dowiedzieć się, kim jest kobieta, którą ojciec ostatecznie poślubił.