El juego comienza en Puerto de Victoria, donde el contrabandista de drogas Wei Shen es arrestado después de un negocio que salió mal. Encerrado en la cárcel Wei encuentra a su viejo amigo Jackie Ma, quien le ofrece presentarle miembros de la triada Sun On Yee una vez liberados. Wei se encuentra con el Superintendente Thomas Pendrew y otro oficial de policía, Raymond Mak; Wei, resulta ser un policía encubierto y el arresto fue actuado para permitirle contactar con Jackie. Wei, a través de Jackie, conoce a Winston Chu, un líder local del Sun On Yee y de la banda criminal Water Street Gang, en el cuartel de Winston, el restaurante Golden Koi, del cual su madre es propietaria. Winston manda a Wei a realizar diversas misiones para recuperar territorio de Sam "Dogeyes" Lin, líder de la banda rival Jade Gang. Durante una misión Wei es arrestado por el Inspector Jane Teng, pero Pendrew paga su fianza y revela su identidad como policía encubierto al detective.
