近未来的东京，有着一个为了夺取“最强武器”而建立的两大组织，以开发最强兵器为目的的导示重工，和通过操控遗传因子来制造优秀人类的NSWF。他们的共同目的只有一个，就是得到那个拥有着最强威力、并且只有通过被选中的女人才能操纵的终极武器“WITCHBLADE”。地震灾害的6年之后……天羽雅音、梨穂子 ，两人幸福的生活着，但是，等待着她们的却是，WITCHBLADE那暗之力的召唤，以及异常残酷的命运……
みつけた、熱くなれるもの（魔法少女）をー 祖父のもとを訪れた地図子は、街を守る魔法少女・ベリーブロッサムと出会い、たちまち夢中に。 しかし、敵対する悪の組織「フォッサマグナ」総帥・クロマの攻撃があまりにもパッとせず、２人の戦いは見応えゼロ。もっと、ベリーの活躍を愛でたい地図子はモヤモヤを募らせていく・・・。 「魔法少女をもっと輝かせたい・・・強いてくれ、苦戦を！」 その欲望（？）が、内気な少女を悪の路に導いてゆく―。
