各国の傭兵たちを陰でサポートするーそれが「傭兵代理店」である。東京で密かに運営される代理店に、藤堂浩志が訪れた。元刑事の彼は、ある殺人事件の犯人を追い傭兵部隊を渡り歩いていた。あれから十五年、事件はすでに時効だが、彼の帰国を待っていたかのように異常殺人が再発、謎の刺客が現われた！やがて背後に浮かび上がった、防衛省と政府要人の陰謀とは。