故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
果然，接二连三出现的怪人让空太更加确信了流言的可信度，但在相处的同时，空太也发现，虽然身为问题学生，但樱花庄稀奇古怪的住 客们其实都有着天真和善良的心地。 202号房的椎名真白（茅野爱衣 配音）梦想着成为一名漫画家，只能画一手好原画的她一直都苦于剧情的构思。201号房的上井草美咲（高森奈津美 配音）由于过于专注于动画的制作，而被认为浪费了画漫画的才能。103号房的三鹰仁（樱井孝宏 配音）在女性之间有着极高的人气。203号房的青山七海（中津真莉子 配音）以其过于执拗的性格荣幸成为了整个樱花庄最正常的一员。在这些怪人的围绕下，空太和猫咪们的崭新生活开始了。
