いつもの部活の帰り道。今日は何故だか、何かが違う…。そんな胸騒ぎを振り払って、足早に帰る途中、夜空に照らし出されている月が眩しく光り輝いた。眩しい光がなくなり見上げてみると、満月に浮かぶ一つの小さな人影。そして、その影はだんだんと大きくなり…自分に向かって落ちてくるではないかっ！しかも、ボロボロの十二単で肌が見え見えのオンナの子！あわててその人物を受け止められたと安心したのもつかの間、彼女の顔には「般若の面」が、がっしりとついていたのであった。遠き世界から、あなたを探して…「わたしの名は舞夢…」「遠き、遠き世界から、あなたを探していました…」「あなたは、わたし達と、共に戦うべき、選ばれた人間なのです…」そこに黒の和服を着た男女が現れ、二人に向かって攻撃を仕掛けてきたのだ！突然、般若の面と健太の体が光り出し、真っ二つに割れる般若の面。と、同時に健太の体は、舞夢に吸収され…。まばゆい光を放つ【焔之鎧】を身に纏う舞夢。吸収した健太により変身したのであった。「焔纏いし鳳（とり）が舞い上がるとき、悪を燼滅（じんめつ）いたす。愛と勇気の使途、鳳凰戦姫☆舞夢、只今参上！」実は舞夢は、地球制圧を試みる平家軍と戦っている戦姫だったのだ。とまどいながらも本能的に何かを感じた主人公。遠き世界からやってきた舞夢と共に、地球侵略を企てる悪から、地球を守る戦いが今始まる！