Мальчик живет в горах вместе с дедушкой и двумя младшими сестрами, мечтая увидеть легендарный парящий город. Его привычный мир рушится, когда он встречает странную девушку, вынужденную носить тяжелые стальные сапоги, чтобы не улететь в небо. Преследование незнакомки солдатами на машинах раскрывает тайну: она — принцесса империи Ариадна, чей дом буквально находится в облаках. Став частью ее судьбы, герой пускается в опасное путешествие. Ему предстоит защитить принцессу и найти путь к небесному государству.