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

В ходе своих приключений, Юки и Коккоро знакомятся с Пекориной - вечно голодной странствующей мечницей. Она присоединяется к ним, готовая помочь в поиске ответов. Вместе они сформируют свою собственную гильдию и будут сталкиваться с различными испытаниями на своем пути.

Но их команде все же не хватает одного волшебника. И вот, судьба приводит их к Кяру - холодной девочке с кошачьими ушками, обладающей магическими способностями. Вместе они смогут раскрыть все тайны этого загадочного мира и преодолеть все преграды, которые им предстоят.