像往常一样社团活动结束后的回家路上。今天不知为何，感觉有些不对劲…… 挥去这种不祥的预感，在快步回家的途中，照亮夜空的月亮发出了耀眼的光芒。 耀眼的光芒消失后抬头看去，满月之上浮现出一个小小的人影。 接着，那个影子渐渐变大……不是正朝自己掉下来吗！ 慌忙接住那个人物刚松了一口气，她的脸上却紧紧贴着一张“般若面具”。
“我的名字是舞梦(舞夢)……” “你是注定要与我们并肩作战的，被选中的人类……”
这时出现了穿着黑色和服的男女，向两人发起了攻击！ 突然，般若面具和健太的身体开始发光，般若面具裂成了两半。 接着吸收了健太的身体后，那里站着身披散发着耀眼光芒的【焔之铠】的舞梦。
“当缠绕烈焰的凤凰飞舞之时，必将燼灭邪恶。 爱与勇气的使者，凤凰战姬 舞梦，现在登场！”
其实舞梦是与企图压制地球的平家军作战的战姬。 主人公虽然感到困惑，但本能地察觉到了什么。与来自遥远世界的舞梦一起，从企图侵略地球的邪恶手中保护地球的战斗现在开始了！
