The game opens with the warrior queen Elfaran De Valendia defeating an evil demon who sought royal blood to resurrect its master Lalva. Twenty-five years later, Elfaran's thirteen year old daughter Gradriel ascends to the throne. After hearing of problems across Valendia, she sneaks out of her castle to help her people in person. During her journey, she is confronted by multiple demons and runs into three other characters on her journey; the knight Edward Glowstar, the noble pirate Portgus, and the mischievous witch-in-training Proserpina. The demon attacks are being caused by Lalva, who—through humans controlled by a sentient grimoire—seeks to use both the magical crowns of Valendia and neighbouring kingdom Volga to break his seal. During one encounter, Edward dies protecting Gradriel. He is saved when Gradriel travels back in time to save him on advice from Heindel, a dragon who helps her in exchange for a magical jewel. After Volga's crown is stolen by the sorcerer Leon, the latest person possessed by the grimoire, Gradriel gathers her forces at Valendia's castle for a final stand. She defeats Leon, but seal is broken. Entering the demon world, Gradriel defeats Lalva and seals away the grimoire.