魔界の王ジャークレイ。数千年にわたり人類と戦い、幾多の英雄たちを滅ぼしてきた。しかし、ついに魔王をも凌駕する力を持つ五人の女勇者が現れ、ジャークレイは敗北の淵に追いやられる。ジャークレイは自らの死を受け入れ、彼女たちを「強く美しい五人の戦乙女」と称え、敬意を表する。しかし、その瞬間、彼女たちの態度は一変する。実は、幾世紀にもわたる戦乱の末、ほとんどの男は死に絶え、彼女たちは男の存在に全く抵抗がなかったのだ。乙女の心が目覚めた五人のヒロインたちは、ジャークレイをさらっていった……。こうして、誰にも邪魔されない世界の果てで、魔王の奇妙な“新婚生活”が始まった。