魔法少女(推し)に殺されたいオタク、悪魔(ヤンデレ美少女)と契約して魔法少女になってしまう。闇堕ちしたら殺してもらう約束を交わしたので、それまで魔法少女を頑張ります

コミュ障で不登校で魔法少女オタクのアンナは、マスコットキャラに似た黒猫を助けるが、その正体はかつて世界を滅ぼそうとした最強の悪魔イブリース(黒髪美少女)だった。

イブリースに気に入られて取り憑かれ、なんでも願いを叶えると誘惑されたアンナは、世界を滅ぼしてしまう前に、かつて世界を救った魔法少女マギア・マーテル(推し)に自分ごと悪魔を殺してもらおうと考える。

しかし、自分と同じ悪魔憑きが暴れる現場に出会したアンナは、人々を守るために、イブリースに「魔法少女になる」という願いを叶えてもらい、悪魔を倒す。

その後、憧れのマギア・マーテルに悪魔憑きとして拘束されたアンナは、いつか自分が悪魔に堕ちた時に殺してもらう約束を交わし、魔法少女として悪魔と戦うことになるのだった。