徐夕（李连杰）原本是神秘杀手组织701部队的一名冷酷无情的杀手。由于厌倦了作为杀人工具的生活，他逃离了这个组织，来到了香港，化身为一名普通的图书馆管理员。在这里，他结识了警察石SIR（张学友），并与之成为了好朋友。 然而，701部队为了追杀黑帮头目，突然出现在香港。一时间，石SIR和警方都束手无策，看到好友处于危险之中，徐夕挺身而出，化身为“黑侠”。 “黑侠”的出现让701部队的首脑熊菊（刘德华）非常愤怒，于是派徐夕的旧情人若兰（钟丽缇）去劝说徐夕归顺。但徐夕断然拒绝了若兰，这让图书馆除了Tracy（莫文蔚）之外的所有人丧命。 为了保护Tracy，徐夕再次成为“黑侠”，以强硬的态度要求带她走，但遭到Tracy的拒绝。在与熊菊等人对抗的过程中，徐夕逐渐从Tracy身上找到了自己想要的情感。