Em meados da dinastia Ming, os piratas japoneses assediavam constantemente a costa sudeste da China, enquanto o clã Yagyu do Japão, ao prestar serviço a Tokugawa Ieyasu, também ambicionava dominar o mundo marcial das Planícies Centrais. Assim, Yagyu (interpretado por Simon Yam), conhecido como a "Espada Dominante do Japão", invadiu o mundo marcial com uma série de vitórias implacáveis e desafiou Dugu Wuji (interpretado por Damian Lau), o "Espadachim Celestial" e maior mestre das artes marciais das Planícies Centrais. Dugu Wuji, prestes a casar-se com sua noiva Meng Qingsi (interpretado por Michelle Yeoh), viu-se forçado a adiar o casamento devido a este confronto. Recorrendo ao "Médico das Sombras" (interpretado por Ng Man-tat), ele utilizou uma toxina extrema para multiplicar o seu poder várias vezes. No dia do duelo, Dugu Wuji lutou ferozmente contra Yagyu e conseguiu expulsá-lo, mas o gás venenoso dentro do seu corpo perturbou-lhe o sistema nervoso, levando-o a matar, num estado de confusão, inúmeros amigos na mansão e a afastar Qingsi. A partir de então, Qingsi adoptou uma aparência masculina, assumiu o nome de Dugu Zhen e dedicou-se a eliminar todos os homens infiéis do mundo.