Загадочный юноша по имени Юки просыпается в прекрасных землях Астраи без единого воспоминания о своём прошлом. Там его встречает добродушная Коккоро, направленная пророчеством Эймс для сопровождения Юки в этом мире. В замысловатых перипетиях судьбы Юки и Коккоро встречают Пекорину — вечно голодную странствующую мечницу, а также Кяру — холодную девочку-волшебницу с кошачьими ушками. Вместе им предстоит открыть собственную гильдию и раскрыть тайны этого мира!...

Чудесная страна Астрея, в воздухе витает нежный ветер. В отдаленном уголке этого прекрасного мира просыпается Юки, парень, утративший память. Заботу о нём берёт на себя Коккоро, маленький проводник, представительница эльфийской расы. Она выступает в роли проводника в мир, из коего прибыл молодой человек, но по правде просто приставлена колдуньей в качестве наблюдателя. Коккоро сообщает, что только добравшись до гильдии есть шанс вернуть утраченные воспоминания. В пути Юка узнаёт много...

Муцуми Орибэ летела в школьную поездку, но самолёт терпит крушение над океаном. Муцуми выносит на берег небольшого острова, где ей удаётся найти несколько выживших одноклассников. Судя по всему, остров обитаем, и школьники собираются идти искать людей, но внезапно на них нападают гигантские бабочки…...