大雄最近有点儿倒霉，在学校因为功课被老师训斥，打棒球技术差被伙伴们嘲笑，房间太乱遭到妈妈责骂。伤心的他异想天开，希望有某种魔法能帮他搞定这一切。在哆啦A梦的“假如电话亭”的帮助下，他们的世界变成了一个魔法的世界，不幸的是大雄依然是最差的那个。
故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
这部电影根据东京新闻记者王月一树子的小说改编，描绘了接近政治权力黑暗的女记者与追求理想公务员制度的精英官僚之间的对抗。
