Viktor Navorski es un hombre sin país; su avión despegó justo cuando un golpe de estado explotó en su tierra natal, dejándolo en ruinas, y ahora está varado en el aeropuerto Kennedy, donde tiene un pasaporte que nadie reconoce. Mientras se encuentra en cuarentena en el salón de tránsito hasta que las autoridades puedan averiguar qué hacer con él, Viktor simplemente sigue viviendo – y estudia romance con una hermosa aeromoza.