The young priestess Eris wanders into the Star-God's shrine and has a fateful meeting with a mysterious man named Arve who has lost his memories. As her village is attacked, the both of them set out on a journey to retrieve the man's memories and to stop those who left her with no place to come back to.