紅魔之里位在險峻的山中森林深處，住在這裡的是有著紅眼睛，天生就擁有高智商和魔力的紅魔族。有一位少女被紅色爆焰的火焰吸引，進入魔法學校紅色監獄就讀。她有一個願望，就是把那一天看到的灼熱、耀眼的最強魔法變成自己的東西，她的名字就叫惠惠。後來被稱為稀有的大魔法師，以及腦袋極度不正常的爆裂魔法師的這位少女的故事揭開序幕……

惠惠把米米經歷一番死鬥後終於打敗的黑貓帶去學校，這一天班導師噗茲突然說要上特別課程，因為村落的其中一個觀光景點，邪神之墓的封印鬆開了，導致附近的魔物們開始頻繁活動。為了透過實戰一口氣提升等級，噗茲叮囑學生們事先分組後便離開教室，芸芸一聽到要分組就開始偷瞄惠惠……

學會爆裂魔法，從紅色監獄畢業的惠惠為了籌到前往阿爾坎雷堤亞的旅費，每天都在努力找工作。另一邊，夜晚的紅魔之里發生的爆炸騷動引發話題，街頭巷尾都在傳說是魔王軍所為，但是這些爆炸只有在惠惠打工沒錄取的日子才會發生。某天，有一名穿著長袍的可疑女性來到惠惠家，自稱是厄妮絲的這名女子跪下來，唸唸有詞說著「偉大的主人」……