La historia de Viktor Navorski comienza con un giro inesperado: su avión despega justo en el momento en que un golpe de estado asola su país natal, dejándolo varado en el Aeropuerto Kennedy de Nueva York. Con un pasaporte que ya no es reconocido por ninguna nación debido a la revolución en curso en su país, Viktor se encuentra en una situación única y desafiante.