《黑侠》讲述了徐夕（李连杰）的故事。他曾是神秘杀手组织701部队中的冷血杀手，却厌倦了充当杀人工具的生活，逃离组织后前往香港，隐姓埋名成为一名普通的图书馆管理员。在那里，他结识了警察石SIR，并与对方成为好友。
没想到，701部队为了追杀黑帮头目突然现身香港，令石SIR和警方一筹莫展。眼见好友身陷危机，徐夕挺身而出，再度化身黑侠。此举激怒了701部队首脑熊菊（龙刚），熊菊于是派徐夕的旧情人若兰劝他回归组织，却遭到徐夕断然拒绝。随后，图书馆内除Tracy（莫文蔚）外的同事全部遇害。
为了保护Tracy，徐夕再次以黑侠的身份出现，并采取强硬手段想带她离开。然而，Tracy并不知道黑侠就是自己倾心的徐夕，因此拒绝了他的安排。在与熊菊等人的对抗中，徐夕也逐渐从Tracy身上找到了自己一直渴望的情感。
