Tsui Chik (Jet Li) was once a cold-blooded assassin in the mysterious 701 Unit, a covert killer organization. Unwilling to remain a killing tool, he fled the group and came to Hong Kong, where he took on the identity of an ordinary librarian. There he befriended Inspector Shek of the police. When the 701 Unit suddenly surfaces in Hong Kong to hunt down a gang boss, Shek and the police are helpless. Seeing his friend in danger, Tsui Chik steps forward and becomes the Black Mask. The Black Mask infuriates the 701 Unit's leader, Hung Kuk (Lung Kong), who sends Tsui Chik's former lover, Ruo Lan, to persuade the Black Mask to submit—an offer Tsui Chik flatly rejects. As a result, all of his library colleagues except Tracy (Karen Mok) are killed. To protect Tracy, Tsui Chik becomes the Black Mask again and demands forcefully that she come with him, but Tracy—unaware that the Black Mask is actually her beloved Tsui Chik—refuses. Later, during the confrontation with Hung Kuk and his men, Tsui Chik gradually finds in Tracy the emotional connection he has been seeking.