世界が近代化しちゃったので、大魔王と女勇者は自警団をはじめました。

かつての大魔王は勇者に倒され、長い眠りについている間、世界は近代化してしまった。世界の支配も気が乗らないので、義務教育からやりなおし、高校三年生となった魔王。いつものように授業をサボって保健室でくつろごうとした魔王は、そこで、ケガだらけの少女と出会う。そして巨大な魔物の出現。ケガしたまま飛び出す少女は勇者の子孫らしいが、勇者は魔王討伐時に、魔王に能力を奪われその血筋にチカラは残されていない。あっけなくやられる少女。魔王はいやいやながらもその無謀な勇気に根負けし、魔人化して命を救う。そして、勇者のチカラを取り戻した少女は、魔王の近くでないと生きていられなくなってしまった。魔王と女勇者の、時代遅れで奇妙な協力関係が始まる。