徐夕（李連杰）本是神祕殺手組織701部隊裡的一名冷血殺手，因爲不想再做殺人工具，他逃離了該組織來到香港化身爲一名普通的圖書館理員，因此結識警察石SIR並與之成爲好友，不想701部隊爲追殺黑幫頭目突然現身香港，一時石SIR及警方均束手無策，見好友處於危難中，徐夕挺身而出化 爲黑俠。
黑俠讓701部隊的首腦熊菊（龍剛）大爲震怒，遂派徐夕舊情人若蘭規勸黑俠歸順，被徐夕斷然拒絕，結果令圖書館除Tracy（莫文蔚）之外的諸同事皆喪命。爲保護Tracy，徐夕再做黑俠採用強硬態度要帶她走，遭不知黑俠就是其意中人徐夕的Tracy的拒絕。後在與熊菊一干人等對抗的過程中，徐夕漸從Tracy身上尋到自己想要的情感。