魔王アンネリースに一目ぼれした勇者ロックは、アンネリースを命がけで口説く。王家の怒りをかったロックはアンネリースと共に魔物の森に追放されるが女王は２人を抹殺しようと軍を派遣する。反撃して王家を滅ぼしたロックは、この世界は魔王たちに支配されており、対抗するためロックが魔王になって建国することになる。ロックは人と魔物が共存する国造り進めながら、他の魔王との外交をしながらロックは成長していく。