Os Demônios Carmesins, clã de origem de Megumin e Yunyun, são temidos até pelas forças do Rei Demônio devido ao seu domínio absoluto sobre magias devastadoras. Quando Yunyun recebe uma mensagem urgente sobre um desastre iminente em sua terra natal, ela corre para pedir ajuda a Kazuma e seu grupo disfuncional.

Após uma série de mal-entendidos cômicos, o grupo decide viajar até a vila dos Demônios Carmesins. O que deveria ser uma visita turística para conhecer o berço da magia explosiva de Megumin rapidamente se transforma em uma situação crítica, revelando que a ameaça que parecia ser apenas uma brincadeira pode ser muito mais real e perigosa do que imaginavam.