世界を滅ぼすと言われた魔王と手下の魔族らが勇者と闘い、無事勇者が勝利し世界は救われたーー というのが世間の話であったが…… ところがすっとこどっこい。 勇者は闘いの前に『財宝が…俺を呼んでいる☆』と冒険に出て行き… 魔王は『めんどくさい』 とどこかへと消えていった（笑） というのが現実だ。 そして…その後を継ぐ次期勇者さまは魔王を真に倒すべく魔王城へとやってきた。 しかし勇者含め他のものが弱過ぎて次期魔王さまはある事を決意する… ーー『よし。ジョブチェンしよう！』ーー その一言から始まる魔王のキャッキャウフフなハーレム生活と、魔王を倒すべく奮闘する勇者の異世界物語のはじまりはじまり。