二战期间，老人梁伯（雷达 饰）家破人亡，为向仇家冢本家族复仇，他用一箱军票作为酬金，聘请传说中的杀手之王“炽天使”执行暗杀。炽天使行事独特，只杀恶徒，不伤无辜。 冢本会社社长（佐原健二 饰）为防暗杀，生前设立一亿美金“复仇基金”：一旦他被杀，基金将启动全球追杀令，剿灭主使与杀手者可得巨款。最终，炽天使成功突破防卫击杀社长，基金随即启动，吸引全球杀手蜂拥而至，其中包括为改善家人生活而报名的大陆青年小富（李连杰 饰）。小富的身手被假冒经纪人的混混岳鲁（曾志伟 饰）看中。 岳鲁实为调查炽天使真身而来，他因曾无意中帮助过梁伯而被误认为是炽天使，遭到各路杀手（包括社长的孙子冢本英二）追杀，幸得小富多次保护。岳鲁与当律师的女儿琪琪（梁咏琪 饰）关系紧张，琪琪对忠厚的小富颇有好感。一次宴会上，小富察觉到保护琪琪的警察阿军（任达华 饰）就是炽天使。 为证明岳鲁清白，小富与他闯入冢本大楼，设计试探出冢本英二（佐滕佳次 饰）企图独吞基金的阴谋。危急时刻，阿军现身相助。众人解决冢本英二后，基金经理（叶广俭 饰）提出让英二承担所有罪责的方案。最终，风波平息，众人获得分红，琪琪转行成为岳鲁与小富的经纪人，而炽天使的使命，则由小富继承。