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