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