人类最终战争后的世界,大地被黑森林所覆盖,人类只能在被结界守护着的少许土地上生存。被病原体入侵的人类只要靠近天然的火身体就会燃烧,而唯一能够安全使用的火只能通过狩猎栖息在黑森林深处的黑色怪兽“炎魔”采集。
有一天,一种具有攻击性的外星生物突然出现,被称为“Nevoroy”。随着Nevoroy的入侵势头越来越大,女巫们挺身而出。开朗乐观的宫藤义弘(福原美里配音)、强大果敢的坂本美介(千叶静子配音)、无忧无虑的Lynette(Nazuka配音)、自信、骄傲、可爱的Perrini(泽成美雪配音)随时准备牺牲自己的生命,保护自己赖以生存的家园。
然而,只有一个合格的公主才能发起一个强大的提案,拯救地球。