故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
乡村平凡少年王林，为了心中不屈的信念踏入仙门修行，克服天资不足的困境，逆流而上，积极面对苦难与挑战，不断突破自我，最终将命运始终牢牢地把握在自己手中！
在剧场版动画「舰队Collection」的官网上，公开了一段特报视频。在这段45秒的视频之中，收录了舰娘们战斗的场面，TV版登场的吹雪、睦月、夕立之外，鸟海、加古等也一并登场.
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
“天下第一智”罗霄与“富贵世子爷”严安承携手闯荡江湖，寻找传说中“紫溟天阶”的线索，过程中，破获诸多离奇案件，逐渐摸索出一个鲜为人知的阴谋....
