コミュ障で不登校で魔法少女オタクのアンナは、マスコットキャラに似た黒猫を助けるが、その正体はかつて世界を滅ぼそうとした最強の悪魔イブリース(黒髪美少女)だった。 イブリースに気に入られて取り憑かれ、なんでも願いを叶えると誘惑されたアンナは、世界を滅ぼしてしまう前に、かつて世界を救った魔法少女マギア・マーテル(推し)に自分ごと悪魔を殺してもらおうと考える。 しかし、自分と同じ悪魔憑きが暴れる現場に出会したアンナは、人々を守るために、イブリースに「魔法少女になる」という願いを叶えてもらい、悪魔を倒す。 その後、憧れのマギア・マーテルに悪魔憑きとして拘束されたアンナは、いつか自分が悪魔に堕ちた時に殺してもらう約束を交わし、魔法少女として悪魔と戦うことになるのだった。