Viktor Navorski (Tom Hanks) 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'Etat bouleverse sa petite république d'Europe Centrale, mettant celle-ci au ban des nations et faisant de Vikto .... un apatride.