暇人魔王が家出してなぜだか世直し旅になってしまった。

世界征服を企む魔王も暇には勝てなかった！ 絶世の美女である南の魔王は毎日毎日勇者を待つことしかなく退屈でたまらなかった。

そこで思い切って旅に出た魔王は、気まぐれから人間たちのトラブルに首を突っ込んでは、王としての気質のせいで解決してしまい、敵であるはずの人間から感謝されまくってしまうハメに。

しかし世界の裏では南の魔王の行動を粛正しようと謎の存在が動き出し始めていた……。