在和平的国度 "格兰德尔" ，国王已经执政了几十年，准备将王国继承给自己的独生女（公主）。 就在那时，大魔王解开了困住自己许久的封印。 但是，刚刚解开封印的魔王魔力尚未恢复 而拥有国王血统的“公主”可以让魔王彻底复活和保持充沛的魔力！ 护卫队的塞拉和诺埃尔，在面对魔王绝望的实力压迫下不敌倒地，只能眼睁睁看着公主被魔王掳走！ 而在此之后，一个以护卫队将领马达欧为首的三人小队踏上了营救公主的旅程~