かつて異世界メイデーアに恐怖をまき散らした最強の三魔王―トール、マキア、ユリシス。二千年の時を経て、故郷に舞い戻った彼らは、今は王都に滞在していた。前世での悲劇的な結末から、かつての妻である緑の巫女と距離を置こうとするユリシス。そのことで落ち込む彼女のため、二人の仲を取り持とうとマキアは決意する。一方トールは、王都を騒がす謎の連続殺人鬼エスカの捜査に追われていた。現場に残された手紙から、エスカの狙いが三魔王だと推測した彼は、マキアを守るため駆け回るが…。過去と立ち向かう、魔王たちのリベンジファンタジー！