No mundo das artes marciais, a rivalidade entre dois clãs perdura há séculos, até que do clã Bei Di surge um espadachim excecional (interpretado por Jang Dong-gun), que elimina a maior ameaça do seu mestre (interpretado por Ti Lung) ao aniquilar o clã rival. Após o banho de sangue, o guerreiro decide retirar-se da vida marcial, levando consigo o último descendente do inimigo e fugindo para o Oeste Americano, perseguido incansavelmente pelos homens enviados pelo seu mestre como castigo pela sua traição. Numa aldeia remota do Oeste, o guerreiro herda uma lavandaria de um amigo e, selando a sua espada, esforça-se por integrar-se na vida comum. Entretanto, Lynn (interpretada por Kate Bosworth), uma artista de circo especializada em lançamento de facas, vê os seus pais serem assassinados por um bando de criminosos. Milagrosamente sobrevivendo, a rapariga dedica-se ao treino intensivo de facas, buscando vingança. Experiências passadas semelhantes aproximam o guerreiro e Lynn, e ensinar-lhe artes marciais torna-se a sua principal atividade para além do trabalho. Pouco depois, o bando de criminosos regressa para aterrorizar a aldeia. Sob a liderança do guerreiro, os habitantes, incluindo o antigo atirador exímio Ronald (interpretado por Geoffrey Rush), preparam-se para um confronto decisivo. Entretanto, o grupo de perseguição liderado pelo próprio mestre do guerreiro aproxima-se rapidamente do local...