日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力， 因此便由女兵组成了「魔防队」。 某一天， 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口， 在那里，遇到了「魔防队」第七组的美丽队长──羽前京香， 而她竟向优希宣言：「我要你当我的奴隶。」
桃夭、柳公子、磨牙、滚滚一行为了寻找失踪的百妖谱，开启了在洛阳城的探险。期间遇到了绛君、咸鼠、佛眼、玄狏、婴源、人渠、狭怪以及智斗大BOSS百妖谱。
2300年前，拥有最高圣舞法结界的圣舞场，被混舞族的萨利将军偷袭成功，被占领最高舞法结界的圣舞族立刻陷入恐慌，因为只要持续365天，圣舞场就会彻底崩塌毁灭。圣女王将带回炫彩舞光和璀璨战舞的任务，交给碧巧和紫萱圣女。圣舞族希望借助天女们的舞法能量修复被毁坏的圣舞场。另一方面，受混乱将军指使，卤渣和甘草也来到现代世界阻止两圣女找寻天女们，并协同人类世界的混族狂澜释放捣蛋玩偶使城市陷入噩梦的笼罩。 三天女从开始的矛盾到互相信任，互帮互助共同解决捣蛋玩偶，不断成长。而混徒趁机释放噩梦种子，让整座城市陷入噩梦之中。面对危机，三天女能否战胜自我，合力对抗混徒的阴谋，解除噩梦危机让城市恢复到和平之中？
于2011年底至2012年初发售的两卷OVA，是《女皇之刃》过渡至《女皇之刃 叛乱》的故事。本卷附录于《女皇之刃Premium Visual Book》中，另一卷《圣女的烦闷～信仰之门、重开》则附录《女皇之刃 叛乱 Premium Visual Book》之中。 本卷于2011年10月发售，画册详细信息请见上文“其它相关书籍-其它画册”。本卷动画故事发生于《女皇之刃》以及新篇《女皇之刃 叛乱》之间的时间，本卷除了熟悉的角色艾琳外，第二代叛乱的主角安妮洛特也会登场，讲述她成为美斗士前的状态。
