Còn có tên gọi khác là Tân Câu Chuyện Cảnh Sát, chúng ta dễ dàng nhận ra phần 4 chính là phần kết thúc của seri với nhân vật Trần Gia Câu, khi mà 8 năm trôi qua với nhiều sự thay đổi thì thật khó có thể tiếp tục diễn viên Gia Câu huyền thoại của ngày nào, và việc lựa chọn một Câu Chuyện Cảnh Sát 5 với câu chuyện mới mẻ, hiện đại hơn, là điều rất ghi nhận. Phim ra mắt khán giả vào năm 2004 với sự chỉ đạo của đạo diễn tài ba Trần Mộc Thắng, ngoài vai nam chính do Thành Long đảm nhiệm thì phim quy tụ rất nhiều những gương mặt trẻ tài năng của điện ảnh HK như Tạ Đình Phong, An Chí Kiệt, Terence Yin, Ngô Ngạn Tổ, Ngũ Doãn Long…
Câu Chuyện Cảnh Sát 5 xoay quanh một thanh niên bị hành hạ từ nhỏ bởi người cha cảnh sát của minh, vì thế khi lớn lên anh ta luôn mang trong mình mối căm thù những người cảnh sát. Sau đó, anh ta trở thành một tội phạm vô cùng nguy hiểm, tàn ác ở chỗ là sau mỗi lần gây án thì anh ta lại tạo một cái bẫy để những người cảnh sát lọt vào đó và hy sinh trong tuyệt vọng. Thành Long vào vai một chỉ huy cảnh sát chiến tích lừng lẫy vì thế được rất nhiều đàn em ngưỡng mộ. Trong lần đó, đội của Thành Long gặp tên cướp nguy hiểm và chỉ còn mình anh sống sót. Quá đau buồn, anh ta trở thành một con sâu rượu. Sau này một cảnh sát đã giúp anh thoát khỏi gánh nặng quá khứ, cùng nhau tiêu diệt tên tội phạm nguy hiểm khét tiếng….