圧倒的な力で魔界を平定した魔王・ヘテロカリスは、暇をもてあましていた。
敵はいない。
雑務は退屈。
仕事をさぼれば参謀のシャルから説教される。
そんな中、彼は自分と互角に闘える可能性を秘めた「勇者」の一族がいることを耳にし、期待を胸に人間界を訪れる。
……だが、人間界はモヒカンが跋扈する世紀末と化していた！人間社会が荒廃しているため、勇者の血を引く少女・グランディスは生活を送るのに手一杯。
冒険に出るどころではない。
業を煮やした魔王は、勇者を立派に育てるため、一つの決断をくだした！ 「俺は――人間界をたてなおす！」