In the village of Adatt, Iremi, the tomboy granddaughter of a local witch, sees the infamous immortal mage Edermask passing by. After an attack on the hometown, she chooses to travel with him accross the world dragging her childhood friend, the novice swordsman Enzu as Edermask tries to find the secret to his own immortality. However along with Edermask come bounty hunters attempting to hunt him for the prospect of immortality. All the while there seem to be some hunters that have an ulterior motive for bringing in Edermask.
The second part comes after the 8 year Time Skip
and alters the premise so that the quest is now that of an aged up Iremi, Enzu and Matthew to find Edermask after his failed battle against Janus.