A son arrivée dans un aéroport de New York, Viktor Navorski se fait prendre dans les méandres administratifs et ne peut ni entrer sur le territoire américain, ni retourner dans son pays natal. Il se retrouve coincé dans le monde complexe et singulier de l'aéroport pour une durée indéterminée...