纽约探员尼克（迈克尔·道格拉斯 饰）是个性格不羁的离异男人，近期他正因渎职嫌疑遭到风纪部门的调查。某一天，尼克和搭档文森（安迪·加西亚 饰）在一家餐厅里，意外撞见日本黑帮的内部火并。他们成功将主犯佐藤（松田优作 饰）抓捕，但佐藤抢到的神秘块状物却不见了踪影。日本方面提出引渡佐藤的要求，尼克和文森只好押解佐藤前往大阪。然而在机场，尼克不小心把佐藤交给了乔装成工作人员的黑帮分子。尼克和文森不甘心放走嫌犯，于是以观察员的身份，在日方助理兼翻译松本正弘（高仓健 饰）的协助下，继续调查佐藤一案。他们查明，佐藤抢走了前老板菅井所雕塑的印钞模具，企图据为己有。没过多久，文森被佐藤一伙杀害，尼克的处境也变得更加艰难，但他依旧执着地要在这个陌生且晦暗的城市里抓到凶手。