Тринадцать лет назад часть Токио оторвалась от земли и взмыла в небо. Этот парящий город стал известен как Старый Токио, а оставшаяся часть – как Новый Токио. Связь между ними оказалась невозможной. Спустя годы девушка случайно узнаёт о грядущем падении Старого Токио на землю. Чтобы предотвратить катастрофу и спасти жителей, она отправляется в опасное путешествие к Новому Токио.