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

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

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