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