僕が最強魔王の生まれ変わりって本当？ 異界の者たちから新たな魔王を選べという初代魔王の遺言により、クラスメイトとともに魔界へ転移した僕に与えられた力は謎の赤ちゃんだった。 初代魔王が魔界を統一して５００年。魔王政府は腐敗に塗れ、多くの民が苦しい生活を送っていた。 謎の赤ちゃんマオには初代魔王の記憶があり、腐敗に塗れた魔界を世直しするため、初代魔王の生まれ変わりである王子水白（おうじみなしろ）を異界から呼び寄せたと言う。 困惑する水白だが世直しを決意し、クラスメイトのぽっちゃり系アメリカ人ハーフの女の子、姫篠仏美（ひめしのほとみ）とともに魔界世直しの旅へ向かうことに……。