《杀手之王》的故事背景设定在1998年的香港。一位曾在中日战争期间被日本财阀灭门的老人，为了复仇，雇佣了号称世界第一的杀手去刺杀那个财阀。财阀死后，其生前设立的巨额复仇基金启动，引发了全球杀手的疯狂追逐。

影片中的主角小富，本是一个身手不凡的杀手，渴望赚钱后回老家。他意外被狡猾的鳄佬利用，两人组成拍档，共同追寻这笔巨额基金。在追寻过程中，他们发现原来真正的“杀手之王”是一位专门惩治坏人的警察指挥官，自称为“炽天使”。

最终，小富与“炽天使”联手，击败了那些为钱而来的杀手和日本暴徒，保护了“炽天使”的安全。小富虽然未能获得复仇基金，但他也因此成为了新一代受人尊敬的“杀手之王”。