紀藤（白竜）と風間（中村獅童）は、法をすり抜け悪業に手を染める犯罪者達を成敗する「闇の処刑人」。その仕事ぶりは相手が誰であろうと冷酷かつ瞬く間に片付けてしまうほどの腕前。そして、誰にも気づかれることなく姿を消してしまう。まさに「影の男たち」であった―。紀藤と風間の正体を知るのは、二人が通い詰めるバーのマスター・永井（リリー・フランキー）だけである。公安課・戸倉（榊原利彦）は証拠不十分で逮捕できないターゲットが次々と消されていくことに違和感を抱え、「影の男たち」の実態を明かそうと模索。同時に、元公安の上司で、正義感が強かったがために辞職させられた紀藤がその正体なのではと密かに考えていた。そんな中、不可解な事件が巻き起こるのである・・・。暴力団、マフィア、さらには政治家まで―。裏社会で巻き起こる、二人の「影と呼ばれた男たち」の痛快な成敗劇が繰り広げられる！