突如として現れた妖魔の三魔臣、粘魔(ねんま)・雷魔(らいま)・夢魔(むま)。
彼らの目的「魔王復活」のため、乙女戦士アゲハの妹である華乃葉(かのは)を人質に取り、身柄の交換を条件に、アゲハに目的の品を回収させていた。
アゲハはその交渉に乗ったフリをして、最終取引きの際、隙を見て、人質であるカノハの身柄の解放に成功するも、その背反行動に激昂した三臣の強襲に逢い、窮地に陥ってしまう。
その後、解放されたカノハから事情を聞いた後続のアイラ、ヒビキ、ルナ、ミコトの4人は、いよいよ敵の拠点に潜入する。
最初に現れたのは雷魔、粘魔であったが、祭事の準備と称して粘魔に後事を預けて雷魔は後退。ルナは、ミコトとともに残った粘魔の相手を名乗り出て、アイラ、ヒビキを先に進ませる。
「魔王復活」の祭事が執り行われる最深部を目指すアイラたち乙女戦士は、その野望を阻止できるか。
そして、アゲハが身を挺して始めた戦いの行く末は…。