It all begins in the forest village of Adat, where the tomboy Iremi sees the infamous mage Edermask en route to her hometown. Wanting to find out who is stronger, she sets off to challenge him with her childhood friend Enzu, a novice swordsman who is always being dragged around wherever she goes.

Iremi and Enzu then start a journey along with Edermask, each seeking something different from their journey: Enzu seeks revenge for the murder of his father, Edermask is looking for a lost magic, and Iremi is just there for the ride. Without knowing the dangers their journey might bring them, they set sail to fulfill their heart’s desires and uncloak the mystery behind Edermask's immortality.