Làm mới mình với vai sát thủ, Lý Liên Kiệt hoàn toàn lột xác sau khi bước ra từ những phần phim của Hoàng Phi Hồng, lạnh lùng và dứt khoát, nam diễn viên khẳng định tài năng của mình với đa dạng loại nhân vật khác nhau và vì thế Sát Thủ Bá Vương nhận được rất nhiều lời khen của khán giả và giới phê bình sau khi ra mắt vào năm 1998.
Trong khi, Sát Thủ Bá Vương là bộ phim Hong Kong duy nhất mà Lý Liên Kiệt tự lồng tiếng cho vai diễn của mình và cũng là phim duy nhất mà anh đấu võ với các diễn viên người Mỹ và Nhật Bản trong cùng một cảnh.
Trong Sát Thủ Bá Vương, Fu (Lý Liên Kiệt) là một sát thủ làm việc theo hợp đồng của hội Tam Hoàng. Bề ngoài, anh ta khá giản dị, khiêm tốn và hay giúp đỡ người khác. Từng là lính đặc nhiệm khi còn ở đại lục, những biến cố trong cuộc sống đưa Fu đến với nghề sát thủ, nhưng anh không bao giờ lấy mạng người lương thiện. Khi biết tin yakuza Hong Kong treo thưởng 100 triệu USD cho cái đầu của “thiên thần giết chóc”, Fu nhanh chóng đi đăng ký nhận nhiệm vụ để rồi chỉ nhận về những tiếng cười nhạo báng.
Yakuza tổ chức họp kín với các băng đảng xã hội đen tại một tòa nhà ở Hong Kong để thảo luận những điều khoản trong hợp đồng báo thù và chọn sát thủ. Bị chặn lại ở cửa ra vào, Fu buộc phải hạ gục bọn gác cửa bằng những đòn đánh nhanh như chớp. Sự việc khiến kẻ chuyên môi giới các hợp đồng giết người tên Ngok Lo (Tăng Chí Vĩ), chú ý. Nhờ sự giúp đỡ của Lo, Fu đàng hoàng tiến vào tham dự cuộc họp. Nhận được mật báo, đặc vụ Hong Kong do thanh tra Chan (Nhậm Đạt Hoa) chỉ huy, ập vào tòa nhà để vây bắt bọn tội phạm.
Sau khi thoát khỏi sự truy đuổi của cảnh sát, Fu và Lo sát cánh cùng nhau. Trong một lần cứu người vô tội khỏi tay sát thủ của hội Tam Hoàng, cả hai bị bắt, nhưng được chính con gái của Lo là Kiki, bảo lãnh tại ngoại. Kiki là một luật sư thành đạt nhưng không chấp nhận cuộc sống bất lương của bố. Không lâu sau, cả hai người trở thành mục tiêu săn đuổi của Yakuza và thanh tra Chan….