Film thriller kriminal Hong Kong Cold War dibuka dengan hilangnya sebuah van milik Unit Darurat Kepolisian Hong Kong yang membawa peralatan canggih serta lima petugas polisi. Insiden ini langsung memicu kepanikan besar karena para pelaku tampak mengetahui prosedur internal kepolisian secara rinci dan selalu selangkah lebih maju dari penyelidik.

Saat Komisaris Polisi sedang tidak berada di tempat, Wakil Komisaris Lee memimpin operasi penyelamatan yang diberi nama "Cold War". Namun, upaya tersebut terus menemui kegagalan karena para penculik berhasil menyesatkan polisi berkali-kali. Situasi semakin rumit karena salah satu polisi yang diculik adalah Joe Lee, putra kandung Lee sendiri. Kondisi ini membuat Wakil Komisaris Sean Lau meragukan objektivitas Lee dan akhirnya mengambil alih komando operasi setelah mendapat persetujuan dari Komisaris.

Lau kemudian memilih bernegosiasi dengan para penculik sambil berusaha melacak keberadaan mereka. Para pelaku meminta uang tebusan dalam jumlah besar sebagai syarat pembebasan para sandera. Namun ketika proses penyerahan uang berlangsung, para penculik berhasil mempermainkan polisi. Selain menyebabkan kekacauan di lokasi transaksi, mereka juga berhasil merampas sebagian besar uang tebusan. Dalam insiden tersebut, seorang petugas senior tewas dalam baku tembak, meski lima polisi yang diculik akhirnya berhasil ditemukan dan diselamatkan di lokasi berbeda.

Penyelidikan berikutnya mengungkap fakta yang lebih mengejutkan. Sejumlah saksi dan pihak yang terkait dengan kasus tersebut mulai tewas satu per satu, sementara beberapa anggota kepolisian diduga terlibat dalam konspirasi besar. Lau semakin yakin bahwa ada orang dalam yang membantu para pelaku menjalankan rencana mereka.

Di tengah penyelidikan, Lau bahkan sempat diperiksa oleh Komisi Independen Anti Korupsi (ICAC) karena dicurigai menyalahgunakan dana tebusan. Namun setelah serangkaian investigasi forensik dan pengumpulan bukti, kebenaran akhirnya terungkap. Dalang di balik penculikan tersebut ternyata adalah Joe Lee sendiri. Ia bekerja sama dengan sejumlah oknum polisi yang ingin membantu ayahnya meraih jabatan Komisaris Polisi dan meningkatkan pengaruh kelompok mereka di tubuh kepolisian.

Mengetahui putranya terlibat dalam kejahatan besar, Lee harus menghadapi keputusan paling berat dalam hidupnya. Meski hancur secara emosional, ia tetap memerintahkan penangkapan Joe demi menegakkan hukum. Setelah kasus terselesaikan, Lee dan Komisaris memutuskan pensiun lebih awal dan mendukung Sean Lau sebagai Komisaris Polisi berikutnya.

Meski operasi "Cold War" berhasil mengungkap konspirasi besar, ancaman ternyata belum berakhir. Dalam adegan penutup, Lau menerima panggilan misterius yang mengabarkan bahwa istrinya telah diculik. Para pelaku menuntut pembebasan Joe Lee sebagai syarat pertukaran, menandakan bahwa permainan berbahaya ini masih jauh dari selesai.