Num mundo onde magia é tudo, Asta e Yuno são abandonados em uma igreja no mesmo dia. Enquanto Yuno possui poderes mágicos excepcionais, Asta é a única pessoa do mundo todo desprovida desse dom. Aos quinze anos, ambos recebem grimórios - livros mágicos que amplificam os poderes do detentor. Asta recebe um raro grimório de anti-magia, capaz de negar e repelir os feitiços do oponente. Dois opostos que nutrem uma rivalidade amigável, Yuno e Asta estão prontos para encarar os mais difíceis desafios para conquistar seu sonho em comum: tornar-se o Rei dos Feiticeiros. Desistir não é opção!

Yuzuka Hanami é uma jovem rapariga que um dia encontra uma criatura no lixo que a transforma em rapariga mágica. Contudo, não há inimigos, logo ela não tem nada para fazer com esse poder. Como viverá com ele?

Issei Hyoudou é um rapaz normal que frequenta uma academia que, até ao ano anterior, era um colégio particular para raparigas. Certo dia, Issei conhece uma rapariga que lhe pede para terem um encontro e ele aceita. Os dois começam a namorar e, certo dia, a rapariga revela ser um anjo caído e tenta matar Issei. No entanto, o jovem é salvo a tempo por Rias Gremory, presidente do Clube de Investigação do Oculto da sua escola, que na verdade é um demónio. Assim, Issei renasce para servir a rapariga que o salvou.