After an explosive encounter with a powerful magic user, Megumin informs her parents that she wants to study explosion magic at the Crimson Demon magic academy called the Red Prison.

O time 7, recebem uma nova missão, escoltar uma atriz famosa, porém, egoísta chamada Fujimi Yuki, para o País da Neve, onde ela filmaria seu novo filme, o último da série "Aventuras da Princesa Azarada", embora relutante, ela consegue ser levada, porém a recepção que recebem ao chegar no País da Neve está longe de serem boas vindas.