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.

Un grupo de hábiles ladrones liderado por el audaz Charlie Croker planea un espectacular robo de oro en Venecia. Tras llevar a cabo el complejo plan con éxito, la traición se cuela en su camino cuando uno de los suyos, Steve, se embolsa el botín y deja a Charlie y el resto del equipo en la estacada. Este giro inesperado no solo les cuesta el oro, sino también la confianza que tenían entre ellos. Tras un tiempo de reorganización y planificación, Charlie decide que es hora de recuperar lo que les pertenece.