纪藤（白竜）和风间（中村狮童）是“黑暗行刑人”，他们专对钻法律空子、作恶多端的罪犯下手。二人手段冷酷，无论面对何种对手，都能在瞬间将其解决，随后悄然消失，宛如“影子男人”一般，不被任何人察觉。 知晓纪藤和风间真实身份的，只有他们常去的酒吧老板永井（莉莉·弗兰克）。公安课的户仓（榊原利彦）对那些因证据不足无法逮捕的目标接连消失一事感到违和，开始探寻“影子男人”的真实面目。同时，他暗自怀疑正体是纪藤，因为纪藤曾是公安的上司，因正义感过强而被迫辞职。 在此期间，离奇事件不断发生。暴力团、黑手党，甚至政治家都被卷入其中，这两位被称作“影子男人”的人即将展开一场痛快的……