汚職の疑いをかけられたNY市警の刑事ニック（マイケル・ダグラス）と同僚のチャーリー（アンディ・ガルシア）は、ニューヨークのレストランで日本のヤクザ・佐藤（松田優作）が別の日本人を殺す場面に遭遇する。激しい格闘の末、佐藤を逮捕した2人は、日本の大阪府警に佐藤を引き渡す任務で訪日する。ところが、引き渡し直前で佐藤は仲間の手によって逃亡。ニックとチャーリーは言葉も通じず、捜査権限もない大阪で佐藤の追跡に乗り出す。そんな二人のお目付け役となった松本警部補（高倉健）と共に捜査を開始するが、彼らを挑発するかのように佐藤は新たな事件を起こす…。