不思議な妖精・ミンミから魔法の力を授かった沢村優香は、魔法美少女戦士フォンテーヌとして世界の平和のために戦うことになってしまった。学校に現れた怪人ドクドクトルやババリカンとの戦いを経て暗黒の帝王ブロディアと対峙するフォンテーヌ。もうひとりの魔法美少女戦士フォンテーヌ＝パルフェと力を合わせてピンチを脱出するもパルフェはブロディアに囚われてしまう。パルフェを救出しようとしたフォンテーヌだったが、ブロディアの影の分身ディアボロードとの戦いに敗北し、パルフェと共に暗黒空間へ連れ去られてしまう。戦いの完全勝利のために、二人の哀れな姿を世界中へ発信しようと企むブロディアはうら若き二人の乙女をいやらしく陰湿に穢していく。二人の仮面に手をかけたブロディア！果たして二人の魔法美少女戦士は世界の平和のために再び立ち上がれるのか！？