Trong phim Nữ Bá Vương 3, thanh tra Kan (Shui-Fan Fung) đã thành công trong việc chinh phục nữ cảnh sát xinh đẹp Madame Wu (Sibelle Hu), 2 người đã có một đám cưới cực kỳ hạnh phúc và không lâu sau kỳ nghỉ họ lại được chỉ thị để đào tạo các thành viên của Bá Vương Hoa sau. Đối với nhiệm vụ tiếp theo của họ, Bá Vương Hoa đã được chỉ định để xâm nhập bí mật vào một tàu Casino để tóm lấy một nhóm kẻ trộm có trách nhiệm thực thi pháp luật trong một vụ án cực kỳ quan trọng về việc vũ khí quân sự bị lấy cắp.

Không được thành công như 2 phần trước, phần này chủ yếu tập trung vào những khoảnh khắc gây cười cho khán giả thay vì đầu tư chau chuốt cốt truyện sao cho lôi cuốn nhất, vì thế mà mặc dù có sự ra mắt của phần 4 trong năm 1992 nhưng gần như phần đó không được nhiều người xem nhớ tới bởi người ta nghĩ rằng sự thất bại của phần 3 đã đóng lại tựa phim này.