奇妙な夢、謎めいた先祖の夢を見た後、高校生の吉田優子は目を覚ますと、自分に悪魔の角と尻尾が生えていることに気づく。呆然と困惑する彼女に、母親は暗い家族の秘密を明かす。彼女の家族は、宿敵である光の一族の魔法少女たちによって無力で貧しい生活を強いられた闇の一族の末裔なのだという。この先祖代々の呪いを解く唯一の方法は、優子が魔法少女を見つけ、殺害し、その血を先祖伝来の魔神像に塗りたくることだった。 幸いなことに、「シャドウミストレス優子」は、迫り来るトラックに轢かれそうになったところを魔法少女に救われる。不幸なことに、その魔法少女・千代田桃は、桜が丘高校で優子のクラスメイトであり、力も体力も優子よりはるかに上だった。情けなくも襲いかかってくる優子を哀れに思った魔法少女は、優子の訓練に協力し、眠っている力を目覚めさせる手助けを申し出る。こうして優子は、貧困という過酷な運命から家族を救うため、寛大なフレネミーを打ち倒すべく立ち上がらなければならなくなった。