쉬시(이연걸)는 비밀 살수 조직 701부대의 냉혈한 킬러였으나, 더 이상 살인 도구가 되고 싶지 않아 조직을 탈출해 홍콩으로 도망쳐 평범한 사서로 변신한다. 그곳에서 경찰 스SIR을 만나 친구가 되지만, 701부대가 흑帮 두목을 추격하기 위해 갑자기 홍콩에 나타나고, 스SIR과 경찰은 속수무책이 된다. 친구가 위기에 처한 것을 본 쉬시는 나서서 블랙 마스크로 변신한다. 블랙 마스크의 등장에 701부대 수장 슝쥐(룽강)는 크게 분노하고, 쉬시의 옛 연인 뤄란을 보내 블랙 마스크를 회유하려 하지만 쉬시는 단호히 거절한다. 그 결과 도서관의 트레이시(모문위)를 제외한 동료들이 모두 목숨을 잃는다. 트레이시를 보호하기 위해 쉬시는 다시 블랙 마스크가 되어 강경한 태도로 그녀를 데려가려 하지만, 블랙 마스크가 자신의 연인 쉬시임을 모르는 트레이시는 거절한다. 이후 슝쥐 일당과의 대결 과정에서 쉬시는 트레이시에게서 자신이 원하던 감정을 조금씩 찾아간다.