ニューヨーク市警のニック・コンクリン部長刑事（マイケル・ダグラス）は、ある日同僚のチャーリー・ヴィンセント（アンディ・ガルシア）と昼食をとっている時に、そのレストランで、マフィアのボスが日本人の2人組に襲撃される事件に直面した。そして激しい格闘の末に、その佐藤（松田優作）という男を逮捕したニックとチャーリーは、彼を護送するために日本へと向かうことになる。ところが大阪空港での犯人引き渡しの際に、偽装警察に佐藤をだまし取られた2人は、銃を所持しないという条件のもと、大阪府警の松本正博警部補（高倉健）の監視下に置かれることになった。
