Viktor Navorski est l'un de ces milliers de touristes, venus des quatre coins du monde, qui débarquent chaque jour à l'Aéroport JFK de New York. Mais, à quelques heures de son arrivée, voilà qu'un coup d'État bouleverse sa petite république d'Europe Centrale, mettant celle-ci au ban des nations et faisant de Viktor... un apatride. Les portes de l'Amérique se ferment devant lui, alors même que se bouclent les frontières de son pays: Viktor est bel et bien coincé...