История повествует о путешествии Кунисаки Юкито, ищущего Крылатую Деву, привязанную к небесам много столетий назад. На поиски он отправился после того, как услышал от своей матери старую детскую...

Одинокий странник по имени Мунсу, пересекая пустыню, теряет сознание под палящим солнцем. Его выручает Мон Рён, молодой и доверчивый парень. Познакомившись с Мунсу, юноша ведает ему о своей мечте...

История разворачивается в альтернативном мире, где политическое влияние и власть разделены между двумя огромными государствами: империей Роял и республикой Фрост. Незадолго до начала основных событий...