Treze passageiros ficam retidos num aeroporto. Tóquio, o seu destino, encontra-se coberto de neve e todos os voos foram cancelados. Para passar a noite, reúnem-se junto dos tapetes rolantes da bagagem, agora silenciosos, e contam histórias uns aos outros.
Contadas pelos viajantes, estas são histórias sobre vidas em trânsito. Histórias das grandes cidades - Nova Iorque, Istambul, Deli, Lagos, Paris, Buenos Aires - que formam um romance sobre as esperanças, os sonhos e os desapontamentos que ligam as pessoas de toda a parte.
Tóquio Voo Cancelado é uma obra extraordinária que constitui um mapa do mundo, e a profusão de histórias que a integram são inigualáveis.