あぶない刑事フォーエヴァー
鷹山敏樹 - 舘ひろし
真山薫 - 浅野温子
町田透 - 仲村トオル
松村優子 - 木の実ナナ
田中文男 - ベンガル
吉井浩一 - 山西道広
岸本猛 - 伊藤洋三郎
吉田春彦 - 秋山武史
愛川史郎 - 飯島大介
山路瞳 - 長谷部香苗
竹田敬三 - 海一生
土橋徹 - 賀川幸史朗
谷村進 - 衣笠健二
佐伯真理 - 実田江利香
安田一郎 - 石山雄大
風吹明日香 - 竹内結子
城島誠 - 永澤俊矢
金塊強盗団のリーダー - チャック・ウィルソン
ソムリエ - 藤森夕子
寺西刑事 - 菅田俊
秋田刑事 - 片岡弘貴
香月勝彦 - 伊藤克信
酒井由美子 - 日柳慶子
リポーター - 服部恭子、藤井恒久
深町新三 - 小林稔侍
大下勇次 - 柴田恭兵
警察病院を脱走した城島を追い詰めるも、寸でのところで取り逃がしてしまった鷹山と大下。一方、鷹山たちの再三に渡る無軌道な行動に業を煮やした県警本部は遂に二人の辞職命令を下そうとしていたが、深町は秘密裏に本部長に掛け合い、辞職を阻止するべく奔走していた。
そうとは知らぬ二人が馴染みのバー「ポールスター」で一息ついている中、押収した銃器を輸送中の警察車両が城島一味によって襲撃されているという情報が入る。鷹山と大下の活躍で銃器の奪回は辛くも阻止されたが、死亡した一味の一人の手掛かりにより、襲撃事件の直前にポールスターに立ち寄っていた伊達と名乗る男が黒幕として絡んでいる疑いが浮上。ポールスターの経営者・津山はかつて中東を拠点に活動していた名うての傭兵であり、伊達はその部下であったが、野心に駆られた伊達は国際的テロ集団・NETへ自ら身を落とし、今や最高幹部の一人として世界中で破壊活動を行っていた。NETは最終計画“熱い嵐作戦(オペレーション・ヒートストーム)”の拠点として横浜を選び、伊達は津山を仲間に引き込むべく、執拗に接触を図っていたのだった。鷹山がその真相を津山から聞き出していた最中、一味の襲撃によって津山は死亡。津山は今際に、自らが愛した横浜の未来を鷹山たちに託した。
鷹山に津山殺害の嫌疑がかけられる中、城島が市内の安ホテルに潜伏していた鷹山に襲撃を仕掛けるも、間一髪のところで駆け付けた大下の援護もあり失敗。城島は度重なるミスの責任を被り自爆を遂げ、さらにはポールスターのウェイトレス・恵美が人質として拉致されてしまう。一味は鷹山たちが踏み込んだ恵美のマンションを爆破した直後、ついに東京湾内にて“熱い嵐作戦”を実行に移す。