Viktor Navorski adalah seorang pria tanpa negara; pesawatnya lepas landas tepat saat kudeta meledak di tanah airnya, menghancurkan tanah airnya, dan sekarang dia terdampar di Bandara Kennedy, di mana dia memegang paspor yang tidak dikenali siapa pun. Saat dikarantina di ruang tunggu transit hingga pihak berwenang dapat menentukan apa yang harus dilakukan dengannya, Viktor terus hidup – dan menjalin asmara dengan seorang pramugari yang cantik.