In the village of Adatt, Re-Mi, the tomboy granddaughter of a local witch, sees the infamous mage Eldermask en route to her hometown. Wanting to find out who's stronger, she sets off to challenge him with his childhood friend En-Jeu, a novice swordsman who's always being dragged around wherever she goes… However in the background there is a war going on between the two powerful nations Teodorl and Aleumhan in order to rule the sea!