悪魔と契約して魔法少女になったら、推し(最強の魔法少女)に殺されることになりました。全然OKというかむしろ殺されたいです

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

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

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

その後、憧れのマギア・マーテルに悪魔憑きとして拘束されたアンナは、『闇堕ちしたら殺される』ことを条件に魔法少女として悪魔と戦うことになるのだった。