Sau màn hợp tác vô cùng ăn ý của Thành Long và Dương Tử Quỳnh trong Câu Chuyện Cảnh Sát 3, đạo diễn Đường Qúy Lễ cùng các nhà sản xuất đến từ Hong Kong quyết định thực hiện một phần mới tách khỏi seri Câu chuyện cảnh sát của Thành Long để mang tới cho khán giả một tựa phim đầy hấp dẫn mang tên Nữ Cảnh Sát Hoàng Gia mà phần này đả nữ họ Dương sẽ trở thành trung tâm.
Trong Nữ Cảnh Sát Hoàng Gia, Dương Tử Quỳnh vào vai nữ thanh tra cảnh sát tên Yang, sau khi kết thúc nhiệm vụ truy bắt trùm khủng bố vô cùng nguy hiểm ở phần trước, cô tiếp tục với những vụ án mới của mình. Mặc dù ở nhiệm vụ trước, yếu tố nguy hiểm là rất cao nhưng cô chỉ được trao tặng duy nhất huy chương đơn thuần. Bạn trai của cô là Chang (Lâm Bảo Di) cũng tham gia vào nhiệm vụ và cảm thấy vô cùng bất công cho Yang, vì thế anh quyết định sang đại lục để tìm kiếm cơ hội.
Không lâu sau, cảnh sát hoàng gia bắt được một băng cướp đến từ đại lục, họ yêu cầu sự giúp đỡ đến từ cảnh sát Trung Quốc. Chang được phái đến Hồng Kông, và làm việc với thanh tra Lee, người giúp cô theo dõi và thu thập thông tin từ bọn cướp. Sau đó, Chang gặp lại Yang và 2 người nhen nhói cơ hội tái hợp. Tuy nhiên, Yang nghi ngờ Chang chính là người có liên quan đến bọn tội phạm nhưng khi này cô chưa có chứng cư. Cô sau đó được lệnh quay trở lại đại lục, nhưng không từ bỏ việc điều tra Chang…
