Sau màn kết hợp tuyệt vời trong phần 3, đạo diễn Đường Quý Lễ tiếp tục hợp tác cùng ngôi sao võ thuật Thành Long trong Câu Chuyện Cảnh Sát 4 được ra mắt khán giả vào năm 1996, dù đây không phải là phần được đánh giá cao nhất nhưng nó lại chính là phần phim có doanh thu tốt nhất, nó thu về cho nhà sản xuất tới 15 triệu USD khi công chiếu tại Mỹ để nâng tổng số tiền mà phim thu được lên con số 21 triệu USD, nó cho thấy Thành Long lúc này đang là cái tên được khán giả Mỹ rất yêu mến, là bàn đạp quan trọng trước khi ông chuyển qua Hollywood đóng phim. Khá đặc biệt khi Câu Chuyện Cảnh Sát 4 có 2 phiên bản chiếu khác nhau, nếu như bản gốc chiếu ở Hong Kong có thời lượng lên tới 108 phút thì bản chiếu ở Mỹ chỉ dài 83 phút và chúng ta chỉ có bản vietsub 83 phút, bản gốc chỉ có engsub nếu bạn nào muốn xem.
Trong Câu Chuyện Cảnh Sát 4, Thành Long một lần nữa thủ vai anh chàng cảnh sát Trần Gia Câu, lúc này anh nhận được nhiệm vụ phải trà trộn vào một phi vụ phạm tội của một tổ chức gián điệp quốc tế. Nhưng khi một trong số họ tên là Tsui (Jackson Lou) chạy trốn, Gia Câu được lệnh bắt anh ta. Từ đó, đã dẫn Gia Câu tham gia vào một hành trình đi khắp mọi nơi trên toàn cầu bắt đầu từ chị gái của Tsui ở Úc. Câu chuyện theo sau anh ta khi anh ta cố gắng sống sót và bắt kẻ thủ ác.
