Wing, Hong Kong polis departmanının başında, büyük bir felaketin ardından ekibini kaybeder. Kendini içkiye verir, günlerini geçmişin gölgesinde geçirir. Bir gün, genç bir adam ortaya çıkar. Bu genç, sorunları olan biri ama kendini polis olarak tanıtıp Wing’in yanına sızar. Amacı, Wing’i eski haline döndürmektir.

İkili birlikte çalışmaya başlar. Önceleri aralarında güven problemi vardır. Zamanla Wing toparlanmaya başlar. Ama asıl mesele, çete lideri Joe. Onun peşine düşmek, intikam almak için bir plan yaparlar.

Bu süreçte hem Wing’in hem de gencin geçmişiyle yüzleşmeleri gerekir. Film, bu zorlu mücadeleyi ve beklenmedik gelişmeleri anlatır. New Police Story adıyla bilinen bu hikaye, izleyiciyi aksiyon dolu bir dünyaya taşır.