שו שי (ג'ט לי) היה מתנקש קר-לב בארגון המתנקשים המסתורי "יחידה 701". מכיוון שלא רצה עוד לשמש ככלי רצח, הוא נמלט מהארגון והגיע להונג קונג, שם חי בזהות של ספרן פשוט. כך הכיר את השוטר סר סי והתיידד עמו. אלא שיחידה 701 הופיעה לפתע בהונג קונג כדי לרדוף אחר ראש כנופיה, וסר סי והמשטרה נותרו חסרי אונים. כשראה שו שי את חברו בסכנה, הוא יצא להגנתו והפך ל"הגיבור השחור". הגיבור השחור הרגיז מאוד את ראש יחידה 701, שונג ג'ו (לונג גאנג), ששלח את רו לאן, אהובתו לשעבר של שו שי, לשכנע את הגיבור השחור להיכנע. שו שי דחה אותה בתוקף, וכתוצאה מכך נהרגו כל עמיתיו לספרייה מלבד טרייסי (קארן מוק). כדי להגן על טרייסי, שו שי שב להיות הגיבור השחור ונקט עמדה תקיפה כדי לקחת אותה איתו, אך טרייסי, שלא ידעה שהגיבור השחור הוא אהובה שו שי, סירבה. בהמשך, במהלך העימות עם שונג ג'ו ואנשיו, שו שי החל למצוא בטרייסי את הרגש שחיפש.