半年前の容疑者の逮捕の際に現金が減って発見されたことで、その行動に疑いをかけられているニューヨーク市警のニック・コンクリン部長刑事（マイケル・ダグラス）は、ある日同僚のチャーリー・ヴィンセント（アンディ・ガルシア）と昼食をとっている時に、そのレストランで、マフィアのボスが日本人の2人組に襲撃される事件に直面した。そして激しい格闘の末に、その佐藤（松田優作）という男を逮捕したニックとチャーリーは、彼を護送するために日本へと向かうことになる。ところが大阪空港での犯人引き渡しの際に、偽装警察に佐藤をだまし取られた2人は、銃を所持しないという条件のもと、大阪府警の松本正博警部補（高倉健）の監視下に置かれることになった。そんな折、大阪の「クラブ・ミヤコ」で殺人事件が起きた。被害者は例の偽装警官で、別室では彼と一緒にいたミユキ（小野みゆき）というホステスが事情聴取されていた。ジョイス（ケイト・キャプショー）というアメリカ人ホステスからニックは、犯人が佐藤であること、また彼が大阪の夜の街のボスである菅井（若山富三郎）と抗争を続けていたことを知らされる。ところがニックとチャーリーがホテルに帰ろうとする夜、佐藤を始めとするライダーたちに取り囲まれ、チャーリーが切り殺されてしまう。ミユキが佐藤の情婦であるとにらんだ松本とニックは、彼女を尾行し、やがて大きな製鉄所で佐藤と菅井が対峙している現場にたどりつくが、激しい銃撃戦の末、彼を取り逃してしまう。国外退去を命じられたニックは、佐藤を逮捕するため監視の目を盗んで飛行機から脱出し、松本を訪ねるが、停職中の彼は協力できないと言う。単独で菅井に接近したニックは、佐藤が来るという農家に連れてこられる。身を潜めて彼を待ち伏せするニックの前に現われたのは松本だった。そして松本の援護のもと農家に乗り込んだニックは佐藤を追いつめ、畑での激しい格闘の末、彼を逮捕することに成功するのだった。