位于险峻山脉和深邃森林之间的红魔之村。居住在那里的是拥有红色眼瞳、与生俱来的高智力和魔力的红魔族。在其中，有一个被红色爆炎火焰吸引的少女。她进入了魔法学院·红色监狱，心中只有一个愿望。那就是将那天所见的热情、光辉、最强的魔法变成自己的力量。她的名字叫做惠惠。一位后来被称为世间罕有的大魔法师，以及头脑极度古怪的爆裂魔法师的少女的故事，即将拉开序幕。

在米米经过一场死斗击败了黑猫之后，惠惠将黑猫带到了学校。就在那一天，班主任噗兹突然宣布要进行“特别课程”。原来，村子的观光胜地之一，邪神之墓的封印似乎正在逐渐解除，村子周边的怪物们也变得活跃起来。为了通过实战迅速提高等级，噗兹在离开教室之前嘱咐大家提前组成小组。而此时，芸芸不停地朝惠惠的方向瞄了过来……

在某天的图书馆里，芸芸正在探索植物是否能够成为朋友，惠惠则是看到后不禁同情起来，这时富妮富拉和钝钝子却出现了。「要和我们交个朋友吗？」说起这样的话来的2人，一边插嘴一边迫近芸芸。正当惠惠稍为有点担心她会不会又在做无用功的时候，突然从不知道哪里响起「你正在歌颂你的青春呢！」。在那里现身的，是村里的尼特．绿花椰宰…

这天发表考试的成绩，和平常一样，正在宣布成绩前3名的名字。但在那一天，长年位于3甲的芸芸的名字却没有被叫到。对她的情况感到奇怪的惠惠，却只得到模糊的回答。就这样在一天的放学后，说是有事要相谈的芸芸，在公园的长椅上说出「朋友这种东西，到底之间会说些什么的事呢？」

村里响着敌人来袭的警告，在慌忙赶回家的惠惠面前，是玄关被破坏，却没有米米的家。惠惠在芸芸的陪同下，总算找到了米米的所在地，在敌我悬殊的情况下，不懂魔法的3人却没有能使用的魔法。只要使用技能点数就能学习上级魔法帮助米米，但是，这样就不能习得爆裂魔法了。陷入绝体绝命情况而被迫作出选择的惠惠，她们的命运是—

习得了爆裂魔法，从红之监狱毕业的惠惠，为了能够赚到前向阿尔坎雷堤亚的旅费，每日都努力地进行就职活动。另一方面，红魔之里正流传在深夜里发生爆炸骚动的话题，街巷里都流传着这是魔王军作为的传闻，但这种事却只限于惠惠打工被炒的夜晚里。就这样有一天，在惠惠的家中，有一位穿著奇怪长袍的女性到访，名为厄妮丝的女性一边下跪，一边说着「我伟大的主人！」……。

惠惠离开了红魔之里，来到水与温泉之都．阿尔坎雷堤亚。但是，在传送后过了一星期，别说去阿克赛尔的马车费，就连每日的生活费都挣不到。无视名为"阿克西斯教"的奇怪教团的招募，惠惠拖住空空如也的肚子走在街上，这时候却听到了女性的惨叫声。正当惠惠赶过去的时候，却看到像是阿克西斯教的祭司和艾莉丝教的神父在争执......？