ある国際捜査機関への出向を命じられた警官の神成朝斗は英国へ向う。
そこは魔術犯罪を専門に捜査する特殊な組織であった。コンビを組まされたのは黒髪の魔女の異名を持つ捜査官タチアナ・バリアント。その美しい黒髪の女性捜査官は何故か神成に冷たい態度をとる。不可解な魔術や妖精たちなどの異質な存在に翻弄される神成は次第に相棒のタチアナに興味を惹かれていく。
だが、彼女には組んだ相手は必ず不運に見舞われるという"相棒殺し"という噂があった。