Si Xu Xi (Jet Li) ay dating malamig na mamamatay-tao sa misteryosong organisasyong 701. Dahil ayaw na niyang maging kasangkapan sa pagpatay, tumakas siya sa organisasyon at pumunta sa Hong Kong upang maging isang ordinaryong librarian. Doon niya nakilala at naging kaibigan ang pulis na si Sir Shek. Hindi inaasahan na biglang sumulpot sa Hong Kong ang 701 upang habulin ang pinuno ng sindikato, at walang magawa sina Sir Shek at ang pulisya. Nang makita niyang nasa panganib ang kaibigan, lumantad si Xu Xi at naging Black Mask. Ikinalulungkot ito ni Xiong Ju (Long Gang), ang pinuno ng 701, kaya pinapunta niya si Ruo Lan, ang dating kasintahan ni Xu Xi, upang hikayating sumuko ang Black Mask, ngunit mariing tinanggihan ito ni Xu Xi. Dahil dito, namatay ang lahat ng kasamahan niya sa library maliban kay Tracy (Karen Mok). Upang protektahan si Tracy, muling naging Black Mask si Xu Xi at matigas na sinabing isasama niya ito, ngunit tinanggihan siya ni Tracy dahil hindi nito alam na ang Black Mask ay si Xu Xi mismo, ang lalaking iniibig niya. Sa paglaban nila ni Xiong Ju at ng kanyang mga tauhan, unti-unting natagpuan ni Xu Xi kay Tracy ang damdaming hinahanap niya.