Xu Xi (Jet Li) dulunya adalah seorang pembunuh berdarah dingin di unit 701, sebuah organisasi pembunuh misterius. Karena tak ingin lagi menjadi alat pembunuh, ia melarikan diri dari organisasi itu dan tiba di Hong Kong dengan menyamar sebagai pustakawan biasa. Di sana ia berkenalan dengan Inspektur Shi dan menjadi sahabatnya. Namun, unit 701 tiba-tiba muncul di Hong Kong untuk memburu seorang bos mafia, membuat Inspektur Shi dan polisi kewalahan. Melihat sahabatnya dalam bahaya, Xu Xi tampil dan berubah menjadi Black Mask. Black Mask membuat pemimpin unit 701, Xiong Ju (Lung Kong), murka, sehingga ia mengutus Ruo Lan, mantan kekasih Xu Xi, untuk membujuk Black Mask agar tunduk. Xu Xi menolak mentah-mentah, dan akibatnya semua rekan kerjanya di perpustakaan tewas, kecuali Tracy (Karen Mok). Untuk melindungi Tracy, Xu Xi kembali menjadi Black Mask dan dengan tegas hendak membawanya pergi, namun ditolak oleh Tracy yang tak tahu bahwa Black Mask adalah Xu Xi, pria yang dicintainya. Dalam pertempuran melawan Xiong Ju dan anak buahnya, Xu Xi perlahan menemukan perasaan yang selama ini ia dambakan melalui Tracy.