Xu Xi (interpretado por Jet Li) era originalmente um assassino impiedoso da misteriosa unidade 701, uma organização de assassinos. Por não desejar continuar a ser uma ferramenta de morte, fugiu da organização e estabeleceu-se em Hong Kong como um simples bibliotecário. Foi assim que conheceu o inspector Shi, com quem travou amizade. Inesperadamente, a unidade 701 surge subitamente em Hong Kong para caçar um líder de gangues, deixando o inspector Shi e a polícia local sem recursos. Vendo o seu amigo em perigo, Xu Xi decide intervir e transforma-se no Cavaleiro Negro.