徐夕(リー・リンチェイ)は、謎の殺し屋組織「701部隊」に所属する冷徹な殺し屋だったが、殺人の道具になることを拒み、組織を脱走して香港で普通の図書館司書として身を潜める。そこで警察の石SIRと知り合い親友になるが、701部隊が黒社会のボスを追って突然香港に現れ、石SIRも警察も手も足も出せなくなる。親友の危機を目の当たりにした徐夕は立ち上がり、黒侠(ブラック・マスク)へと姿を変える。黒侠の存在に激怒した701部隊の首領・熊菊(ロン・コン)は、徐夕のかつての恋人・若蘭を送り込み、黒侠を組織に従わせようとするが、徐夕はきっぱりと拒否。その結果、図書館の同僚たちはTracy(カレン・モク)を除いて皆命を落としてしまう。Tracyを守るため、徐夕は再び黒侠となって強硬な態度で彼女を連れ去ろうとするが、黒侠が想い人である徐夕本人だと知らないTracyに拒まれてしまう。やがて熊菊一味との戦いの中で、徐夕はTracyから自分が求めていた感情を見出していく。