چان کوکوینگ افسر پلیس هنگکنگ است که در عملیات علیه باندی از جوانان ثروتمند و خشن، تیمش را از دست میدهد. احساس گناه او را به الکل و انزوا میکشاند و مدتی از کار حرفهای فاصله میگیرد. یک افسر جوان به نام فرانک چنگ به سراغش میآید و تلاش میکند او را دوباره وارد پرونده کند. «New Police Story» نسخهای تاریکتر از مجموعه «Police Story» است و قهرمانش را از نقطه شکست شروع میکند. اعضای باند از درگیری با پلیس مثل بازی لذت میبرند و عملیاتشان را با فناوری و برنامهریزی دقیق اجرا میکنند. کوکوینگ برای رسیدن به آنها باید هم روش تازه دشمن را بفهمد و هم اعتماد به خودش را بازسازی کند. فرانک نیز رازهایی دارد و رابطهاش با کارآگاه فقط همکاری ساده نیست. فیلم اکشن، تعقیب و مبارزه را با داستان سوگ و مسئولیت ترکیب میکند. قهرمان نمیتواند همکاران ازدسترفته را برگرداند، اما میتواند تصمیم بگیرد شکست قبلی پایان کارش باشد یا تجربهای که کمک کند افراد دیگری زنده بمانند. هدف نهایی دستگیری باند است، ولی پیروزی واقعی برای کوکوینگ دوباره پذیرفتن نقش خودش به عنوان پلیس است.