Um ano antes de uma certa deusa inútil e um nini extraordinário aparecerem em cena, Megumin, o “Grande Gênio do Clã da Magia Carmesim”, está trabalhando duro. Desde um encontro que mudou sua vida em sua infância, a jovem feiticeira dedicou cada momento de sua vida à busca pela magia ofensiva final, a famosa “Explosão!” (Bem… e também para roubar comida de seu autoproclamado rival). Um dia, enquanto Megumin e sua irmã mais nova, Komekko, caminham pela floresta, encontram um estranho gatinho preto. Eles não têm ideia de que o gato desempenha um papel fundamental na abertura da tumba de um Deus das Trevas…