Väikese Ida-Euroopa riigi kodanik Viktor Navorski on reisil USA-sse. Reisi ajal aga algab tema kodumaal sõda ning lennujaama jõudes selgub, et selle-nimelist riiki pole enam olemas. Kuniks asjad selgeks saavad, peab Viktor viibima lennujaama territooriumil. Olukorra lahenemine ei paista aga kusagilt...
Üksikema Manuela kaotab ootamatult oma teismelise poja Estebani. Oma leina leevendamiseks otsustab ta reisida Barcelonasse, et otsida üles Estebani isa, kes ei ole teadlik poja olemasolust. Tema tragikoomiline rännak viib ta kokku mitmete omamoodi naistega, kellede hulka kuuluvad näiteks transsooline prostituut Agrado ja rase nunn Rosa.
