徐希(李连杰饰)原本是神秘杀手组织701部队的冷血杀手。因为不想再做杀人工具,他逃离了组织,来到香港成为一名普通的图书管理员。因此,他认识了警官石先生,并和他成了朋友。他不想701部队突然出现在香港追捕黑帮头目。一时间,石老太爷和警察都不知所措。看到他的朋友处于危险之中,徐希走上前去,变成了一个黑色的面具。 黑衣人激怒了701部队的负责人熊菊(龙刚饰),派徐希的旧情人兰若去劝说黑衣人就范,被徐希断然拒绝。结果,除了特蕾西(莫文蔚饰)以外,所有的图书馆同事都被杀害了。 为了保护特蕾西,徐希采取强硬态度将她作为黑面具带走,但特蕾西拒绝了,因为她不知道黑面具是她的心上人徐希。 在与熊菊的对抗之后,徐希逐渐从特蕾西身上找到了她想要的情感。