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