平和の国"グランドール"
数十年在位した国王から一人娘の姫へ王位継承される。
その頃、長きに渡り封印されし魔王の呪縛が解け、再び復活してしまう。
しかし魔王の魔力までは元に戻っておらず、完全復活と魔力を維持するため王の血筋を持つ"姫様"が狙われ、
親衛隊に所属する主人公セラたちによる必死の抗戦も虚しく、魔王に姫様が攫われてしまう。
その後、姫様奪還チームが編成され、
先輩すけべオヤジをリーダーに主人公セラと後輩ノエルの3名による姫様救出の旅が今始まる。