Загадковий юнак на ім'я Юкі прокидається в прекрасних землях Астраї без жодного спогаду про своє минуле. Там його зустрічає добродушна Коккоро, направлена пророцтвом Еймс для супроводу Юкі в цьому світі. У хитромудрих перипетіях долі Юкі та Коккоро зустрічають Пекоріну — вічно голодну мандрівну мечницю, а також Кяру — холодну дівчинку-чарівницю з котячими вушками. Разом їм належить відкрити власну гільдію та розкрити таємниці цього світу!