كان شو شي (جيت لي) قاتلاً بارد القلب في وحدة 701، وهي منظمة قتلة غامضة. ولأنه لم يعد يرغب في أن يكون أداة للقتل، هرب من المنظمة ووصل إلى هونغ كونغ حيث تنكّر في هيئة أمين مكتبة عادي، وهناك تعرّف على الشرطي سير شي وأصبحا صديقين حميمين. غير أن وحدة 701 ظهرت فجأة في هونغ كونغ لملاحقة زعيم عصابة، فلم يجد سير شي والشرطة أي حيلة لمواجهتها. وإذ رأى شو شي صديقه في خطر، انبرى وتحوّل إلى البطل الأسود. أثار البطل الأسود غضب زعيم وحدة 701، شيونغ جو (لونغ غانغ)، فأرسل حبيبة شو شي السابقة رو لان لتحاول إقناع البطل الأسود بالولاء، لكن شو شي رفض رفضاً قاطعاً، فأدى ذلك إلى مقتل جميع زملائه في المكتبة باستثناء تريسي (كارين موك). ولحماية تريسي، عاد شو شي إلى دور البطل الأسود وقرّر بحزم أن يأخذها معه، لكن تريسي، التي لا تعلم أن البطل الأسود هو حبيبها شو شي نفسه، رفضت. ثم خلال مواجهته مع شيونغ جو ورجاله، بدأ شو شي يجد في تريسي المشاعر التي كان يبحث عنها.