「愚かなる人類に、千年の猶予をくれてやる」勇者に敗れ千年の眠りについた魔王ゼルフェリオは予定より１０年早い９９０年後に目を覚まし驚愕した。ミサイル、衛星照準型レーザー、生物化学兵器…人類は魔王迎撃に備えて超進化を遂げていた！剣と魔法で戦っていたあの頃は良かった…潔く敗北宣言するため赴いた対魔王義勇軍ＲＥＸで、何故か次代の勇者と勘違いされ、世界最強の魔法少女・ベルカと共に暮らすことに。勇者候補となった魔王改めゼオは、魔王滅殺を掲げ倫理観を捨て去った人類を目の当たりにして決意するーこんな人類、やっぱり滅ぼしたほうが良くないか？復活魔王の不遇コメディ！