「ま、魔王の娘の護衛なんて絶対ムリ！」 ​世界で魔法を極めた七人の魔女。 そのうちのひとり、『究極の魔女』リリィは駆け出し冒険者の街ベイソアリアで静かに暮らしていた。 メンタルが弱く、極度の人見知りであるリリィはギルドでのクエスト受注もままならない。 ​そんな中、火竜がベイソアリアに迫っているという警報を受ける。 街を守るため、リリィはこっそり最強の水魔法を使い、火竜を一瞬で撃破する。 そして​家に帰ると、魔王の娘オニキスがリリィを待っていた。 困惑するリリィへ、オニキスは『宵闇の魔女』オリヴィアからの手紙を突きつける。 そこに書かれていたのは、「オニキスの護衛依頼」だった。 ​放っておくわけにもいかず、断るに断れないリリィは、なんとかプレッシャーに耐えながらオニキスを護衛することになるのだった。