大地の奥底に封印されていた悪魔達が蘇り、肉体を持たない悪魔達は心の弱い人間に乗り移り悪事を働き人間界を混乱させようとしていた。天界の神様は、人間を救う為新たな魔法戦士を誕生させようとする。それを察知した悪魔達は、戦士の魂が人間に入る前に消してしまおうと襲いかかると、戦士の魂は慌てて偶然通りかかった黒ギャル女学生・長門睦美の中に入り込んでしまう。睦美は戦士として完全な適合者ではなかったため、本来の姿とは異なる姿「魔法美少女戦士フォンテーヌ・ノワール」として覚醒してしまうのだった。新たな魔法美少女戦士が誕生してしまったことに焦る悪のボス・デアビルは、ある方法を思いつきフォンテーヌ・ノワールをおびき寄せる。[BAD END]
