En un aeropuerto de Nueva York, Viktor Navorski, un hombre de una ficticia nación europea llamada Krakozhia, se encuentra atrapado en medio de una crisis inesperada. Justo cuando llega a Estados Unidos, su país sufre un golpe de estado y su visa pierde validez, dejándolo sin poder entrar y sin poder regresar a casa. La situación convierte al aeropuerto en su nuevo hogar, donde se ve obligado a sobrevivir en un ambiente poco acogedor y completamente ajeno a su cultura.