Megumin, une jeune fille brillante et douée issue d'un clan de mages, s'inscrit à l'école des sorciers de son village afin d'obtenir la magie la plus puissante et la plus explosive.

Après que sa sœur a trouvé un chat noir, Megumin l'emmène à l'école. Sa classe participe à une leçon pour acquérir de l'expérience en tuant des monstres près du village.

Lorsque Komekko est introuvable, Megumin et Yunyun, inquiets, partent à sa recherche et la trouvent dans une clairière entourée de monstres ailés.

Megumin essaie d'économiser de l'argent pour payer ses frais de voyage, mais n'a guère de chance de trouver un emploi. Un soir, une femme mystérieuse se présente à sa porte.