学校教師、沢村ゆうかには秘密があった。それは魔法美少女戦士フォンテーヌとして正体を隠し、宿敵ドクターイーブルから地球の平和を守る事だ。ある日、ドクターイーブルは古代古文書に封印されていた魔王の魂を復活させてしまう。復活した魔王は肉体を求め、聖なるエネルギーを欲っした。ドクターイーブルは言った。魔法美少女戦士フォンテーヌ、彼女は聖なる衣を身に纏っている。憎きやつのパンティを奪おう。二人は画策し、フォンテーヌの聖なるパンティを奪うため、パンティロボを放つ。