異端審問官育成機関、通称『対魔導学園』に通う草薙タケルは、銃が全く使えず刀一本で戦う外れ者。そんなタケルが所属する第35試験小隊にある日、超エリートの拳銃使い・鳳桜花が入隊することになり――