Beskućnik koji prosi na Grand Central RR stanici u New Yorku ugleda Prota (Kevin Spacey) koji se pojavljuje niotkuda. Kada ga policija zaustavlja nakon što pokušava pomoći opljačkanoj ženi, zadržavaju ga zbog njegovih tvrdnji kako nije stigao vlakom jer dolazi s druge planete. Odvode ga u umobolnicu gdje je pod prismotrom Dr. Powella (Jeff Bridges) koji, naravno, skeptično prima njegove tvrdnje da dolazi s K- Paxa, planete udaljene 1000 svjetlosnih godina od Zemlje.
Dvije stvari mijenjaju doktorovo mišljenje o Protu da poćinje na njega gledati drugačije nego na ostale pacijente. Jedna je to da Prot utječe na izliječenje nekih pacijenata u Psihijatrijskom Institutu na Manhattanu: čovjek koji se panično boji klica konačno skida svoju masku s lica, a žena koja ne želi napustiti svoju sobu nakon nekog vremena to učini. Drugo, opisuje vanjski svemir u najsitnije detalje da Dr. Powell odluči podijeliti tu informaciju sa svojim dobrim prijateljem, astronomom Steveom. Kad Steve prouči te podatke, ugovara sastanak u planetariju između Prota i svojih kolega- astronoma i uskoro oni počinju vjerovati da je Prot nešto više od učene osobe...