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