徐熙（李连杰饰）原本是神秘杀手组织701中的冷血杀手，因为不再想成为杀人工具，他逃离了组织，来到香港成为一名普通的图书管理员，在那里他结识了侦探施。SIR并与他成为了朋友。不料701部队突然出现在香港追捕黑帮头目。一时之间，SIR和警察都束手无策。看到朋友遇到危险，徐熙挺身而出，变成了一名黑人。黑侠让701部队队长熊举（龙刚饰）非常生气，于是派徐熙的旧情人若兰劝黑侠投降，但徐熙断然拒绝。结果，图书馆里除了特蕾西（莫文蔚饰）之外的所有同事都死了。为了保护特雷西，徐熙再次变身黑人，采取强硬态度将她带走。然而，不知道黑人就是徐熙的特雷西拒绝了。后来，在与熊局等人对抗的过程中，徐熙逐渐从特蕾西身上找到了自己想要的情感。
