人間界との共存を望む魔界の魔王＂レヴィ・ノクス＂。毎日のように人間界で人間を襲う三下の魔物に困り果てていた。そんなとき現れた人間界の勇者一行。レヴィは勇者でセレスティア王国の第一王子である＂エリオス・セレスティア＂にとある提案を持ちかける。――それは自らが人間界に赴き、魔物達から人間を守るという前代未聞の同盟契約。

果たして、人間界へと向かった魔王レヴィを待ち受けるのは、平和か混沌か――