Вот уже много веков полным ходом идет кровопролитная охота на ведьм, которых уже можно и по пальцам пересчитать. Когда-то отловом и уничтожением ведьм занималась святая инквизиция, теперь же их больше не убивают, а просто арестовывают и заключают в специальную тюрьму, где отбирают все магические приспособления и артефакты. Так появилась академия Антимагии, в которой было создано специальное экспериментальное подразделение по поимке и обезвреживанию ведьм. Но в академии есть и такие представители, которые не могут убивать огнестрельным оружием и поэтому их называют неудачниками, которые находятся в 35 взводе. Герои сериала, пытаются быть самыми отважными и лучшими охотниками на ведьм, но у них мало что получается. Такеру Кусанаги, главный герой аниме, совершенно не в состоянии овладеть огнестрелом, а сражаться может только мечом. По этой причине его приписывают к 35 учебному взводу, в основном довольно бедных курсантов. Но в один прекрасный день ко взводу присоединяется Ока Отори – лучшая из лучших, мастер пистолетного боя, которая уже даже сдала квалификационный экзамен для охоты на ведьм…