Xu Xi (Jet Li) pada asalnya ialah seorang pembunuh berdarah dingin dalam pasukan 701 organisasi pembunuh misteri. Kerana tidak mahu lagi menjadi alat pembunuh, dia melarikan diri daripada organisasi itu dan datang ke Hong Kong menyamar sebagai pustakawan biasa. Di situ dia berkenalan dengan Inspektor Shek dan menjadi sahabat baik dengannya. Tanpa diduga, pasukan 701 tiba-tiba muncul di Hong Kong untuk memburu ketua kongsi gelap, menyebabkan Inspektor Shek dan pihak polis tidak berdaya. Melihat sahabatnya dalam bahaya, Xu Xi tampil ke hadapan dan menjelma sebagai Black Mask. Black Mask membuat ketua pasukan 701, Xiong Ju (Lung Kong), sangat murka, lalu menghantar bekas kekasih Xu Xi, Ruo Lan, untuk memujuk Black Mask supaya tunduk. Xu Xi menolak dengan tegas, menyebabkan semua rakan sekerjanya di perpustakaan terbunuh kecuali Tracy (Karen Mok). Untuk melindungi Tracy, Xu Xi bertindak sebagai Black Mask sekali lagi dan dengan tegas mahu membawanya pergi, tetapi ditolak oleh Tracy yang tidak tahu Black Mask ialah Xu Xi, lelaki yang dicintainya. Kemudian, dalam proses berhadapan dengan Xiong Ju dan kuncu-kuncunya, Xu Xi perlahan-lahan menemui perasaan yang diingininya daripada Tracy.