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

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

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