定年退職後、ニュージーランドで探偵事務所を開業したタカこと鷹山敏樹とユージこと大下勇次。ところが警官と問題を起こして探偵の免許は剥奪、2人は8年ぶりに横浜に戻ってくる。その横浜で香港在住の日本人弁護士が何者かに殺される。タカは埠頭で見かけたフェイロンを訪ねる。フェイロンにはステラ・リーというビジネス・パートナーがいたが、彼女はタカの昔の恋人によく似ていた。その頃、タカとユージが設立した「T&Y探偵事務所」に永峰彩夏という女性がやって来る。2人の帰国と同時に起きた一連の事件の背後に、カジノ誘致を企てる元銀星会組長の息子・海堂巧が判明。タカとユージは、忍び寄る未曾有の危機から愛する横浜の街を救うことができるのか…。
1986年にスタートしたTVドラマ『あぶない刑事』の劇場版が8年ぶりに復活！