Penjahat kecil Wei Shen ditangkap di Aberdeen, Hong Kong setelah kesepakatan narkoba yang salah. Di penjara, Shen bertemu dengan seorang teman lama, ada seseorang, yang menawarkan untuk memperkenalkan Shen kepada anggota geng setelah mereka dibebaskan. Segera terungkap bahwa Shen adalah polisi yang menyamar yang penangkapannya merupakan bagian dari operasi polisi, dipimpin oleh Inspektur Thomas Pendrew dan Inspektur Raymond Mak, untuk menyusup ke cabang Water Street dari organisasi Triad, "Sun On Yee". Shen bergabung dengan geng dan dikirim ke berbagai pekerjaan dan tugas oleh pemimpin mereka, Winston Chu, melawan cabang Triad saingan yang dikenal sebagai Geng Giok yang dipimpin oleh Sam "Dogeyes" Lin.
Shen ditugaskan untuk menangkap Popstar, pemasok obat untuk Triad. Setelah penangkapan Popstar, cabang Water Street mencurigai bahwa Shen adalah seorang polisi, meskipun ia berhasil membuat Winston mengalah. Sebagai hadiah, Shen dipromosikan menjadi "Kutub Merah" dari Sun On Yee, dan dia juga mengambil alih posisi Winston di cabang Water Street. Dia kemudian memburu pembunuh Winston yang mengungkapkan bahwa Dogeyes adalah penghasut serangan itu. Shen menangkap Dogeyes yang dibunuh oleh ibu Winston. Po kemudian meninggal di rumah sakit.
Sebagai pemimpin cabang, Shen terlibat dalam perebutan kekuasaan atas kepemimpinan Sun On Yee, berpihak pada Jiang "Patah Hidung" melawan pemimpin cabang lain, Henry "Big Smile" Lee. Setelah pemakaman Po, di mana mereka diserang oleh anggota 18K, Lee dengan enggan menyetujui pemilihan yang akan memutuskan pemimpin Sun On Yee, tetapi menjanjikan pembalasan jika dia tidak menang. Shen menolak perintah Pendrew untuk keluar dari kasus karena takut Lee mengambil alih. Lee kemudian memerintahkan serangan terhadap cabang Sun On Yee lainnya dalam upaya untuk menghilangkan persaingan dan mengintimidasi mereka untuk memilih dia, termasuk menculik Jackie dan menyerahkannya ke 18K sebagai cara untuk menyingkirkan Shen.
Tepat sebelum pemilihan, Shen menerima pesan teks dari Jackie untuk menemuinya, tetapi dia menemukan Jackie digantung dan dikeluarkan isi perutnya di sebuah pipa di sebuah gang. Dia tersingkir dan bangun, disambut oleh Liu Shen Tong, penegak Triad yang ditakuti yang tahu Shen adalah seorang polisi.
Shen disiksa, tetapi berhasil melarikan diri dan mulai menyerang kompleks Lee dengan mencuri senjata yang ada disekitarnya, Shen menembaki satu persatu lawan yang ada di depannya, akhirnya Shen bertemu dengan Lee, yang mengungkapkan kepada Shen bahwa Pendrew menjualnya. Keduanya bertarung dan Shen membunuh Lee, mengakhiri perang saudara yang panjang dan kejam dan memungkinkan Jiang menjadi ketua Sun On Yee.
Dengan kematian banyak anggota geng peringkat senior, Shen dipuji atas pekerjaannya tetapi diberitahu oleh Mak bahwa Pendrew telah dipromosikan ke Interpol dan berada di luar jangkauannya. Shen menerima bukti video dari Jiang bahwa Pendrew membunuh Paman Po dengan menyuntikkan bahan kimia mematikan ke infusnya. Setelah membocorkan rekaman, Shen dapat memberatkan Pendrew dan kembali bekerja di kepolisian. Jiang mengawasi Shen dari jauh dan memerintahkan anggota Sun On Yee yang tersisa untuk meninggalkannya sendirian, karena kesetiaannya padanya.
Game tamat...