露蒂（钉宫理惠 配音）是王国的公主，依靠吸收男性的精气维生，然而，童年的意外遭遇让露蒂对男性充满了厌恶，而直哉则成为了她的后宫，随时待命准备侍奉露蒂。起初，露蒂只是将直哉视作派遣无聊的玩具，然而，随着时间的推移，直哉的善良渐渐吸引了露蒂，露蒂的心中竟然生出了对于直哉的好感。让直哉没有想到的是，女儿明日叶亦被传送到了王国之中，露蒂就此交上了人生的第一个朋友。
在纳兹的引导下，露西终于得尝所愿，并结识了许多厉害的魔导士。随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”，在这个全世界最吵闹、最暴力，但也是最快乐的公会里，创造出数不清的传说的，借着各种委托人的任务而不断变强，伙伴也一个一个加入，故事就这样渐渐揭开……
故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
