Un año antes de que cierta diosa inútil y un nini extraordinario aparecieran en escena, Megumin, la “Gran Genio del Clan Mágico Carmesí”, se encuentra trabajando duro. Desde un encuentro que cambió su forma de ver vida en su infancia, la joven hechicera ha dedicado cada momento de su vida a la búsqueda de la magia ofensiva definitiva, la famosa “¡Explosión!” (Bueno… y también a robarle comida a su autoproclamada rival). Un día, mientras Megumin y su hermana pequeña, Komekko, caminaban por el bosque, se encuentran a un extraño gatito negro. Ellas no tienen ni idea que ese gato juega un papel clave en abrir la tumba de un Dios Oscuro…