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