徐夕（李连杰）本是奥秘杀手安排701部队里的一名冷血杀手，由于不想再做杀人东西，他逃离了该安排来到香港化身为一名一般的图书馆理员，因而结识差人石SIR并与之成为老友，不想701部队为追杀黑帮喽罗忽然现身香港，一时石SIR及警方均束手无策，见老友处于危险中，徐夕挺身而出化 为黑侠。 黑侠让701部队的领袖熊菊（龙刚）大为盛怒，遂派徐夕旧情人若兰奉劝黑侠归顺，被徐夕断然回绝，成果令图书馆除Tracy（莫文蔚）之外的诸搭档皆丧身。为维护Tracy，徐夕再做黑侠选用强硬态度要带她走，遭不知黑侠便是其意中人徐夕的Tracy的回绝。后在与熊菊一干人等对立的过程中，徐夕渐从Tracy身上寻到自己想要的情感。
