13 lat temu nagle część Tokio oderwała się i zaczęła unosić w powietrzu. Tokio podzieliło się na „Stare Tokio”, unoszącą się w powietrzu część, oraz „Nowe Tokio”, część, która pozostała na ziemi. Komunikacja i kontakty między obiema częściami Tokio były niemożliwe, a lata mijały. Pewnego dnia młoda dziewczyna wyczuwa, że Stare Tokio spadnie z powrotem na ziemię, i wyrusza w niebezpieczną podróż ze Starego Tokio do Nowego Tokio, by ocalić mieszkańców przed nadciągającym kryzysem.