《杀手之王》的故事背景设定在1998年的香港。一位曾在中日战争期间被日本财阀灭门的老人,为了复仇,雇佣了号称世界第一的杀手去刺杀那个财阀。财阀死后,其生前设立的巨额复仇基金启动,引发了全球杀手的疯狂追逐。
影片中的主角小富,本是一个身手不凡的杀手,渴望赚钱后回老家。他意外被狡猾的鳄佬利用,两人组成拍档,共同追寻这笔巨额基金。在追寻过程中,他们发现原来真正的“杀手之王”是一位专门惩治坏人的警察指挥官,自称为“炽天使”。
最终,小富与“炽天使”联手,击败了那些为钱而来的杀手和日本暴徒,保护了“炽天使”的安全。小富虽然未能获得复仇基金,但他也因此成为了新一代受人尊敬的“杀手之王”。