Xu Xi (Jet Li) era un asesino despiadado de la misteriosa organización de sicarios 701. Cansado de ser una simple herramienta de muerte, huye de la organización y llega a Hong Kong, donde adopta la identidad de un humilde bibliotecario. Allí entabla amistad con el policía Sir Shek. Sin embargo, la unidad 701 aparece de repente en Hong Kong para eliminar a un jefe de la mafia, y ni Sir Shek ni la policía pueden hacer nada al respecto. Al ver a su amigo en peligro, Xu Xi decide intervenir y se transforma en el Héroe Negro. El Héroe Negro enfurece enormemente al líder de la unidad 701, Xiong Ju (Lung Kong), quien envía a Ruolan, la antigua amante de Xu Xi, para convencer al Héroe Negro de que se someta. Xu Xi se niega rotundamente, lo que provoca la muerte de todos sus compañeros de la biblioteca, excepto Tracy (Karen Mok). Para proteger a Tracy, Xu Xi vuelve a ser el Héroe Negro y adopta una actitud firme para llevársela, pero Tracy, que no sabe que el Héroe Negro es su amado Xu Xi, se niega. Más tarde, durante el enfrentamiento con Xiong Ju y su grupo, Xu Xi va descubriendo en Tracy los sentimientos que tanto anhelaba.