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