大陸を統一した最強の覇王は、退屈の内にその生涯を終えた。しかし、彼が次に目覚めたのは、二つの月が浮かぶ異世界。魔王の娘として生まれ、父を勇者に討たれ、飢えて死んだ哀れな少女の体に転生していたのだ。新たな生を得た覇王は、退屈しのぎに「魔王」として再び世界の頂点を目指すことを決意する。新たなる王の初陣が、今始まろうとしていた。