Na China do século XIX, o filme acompanha as aventuras de dois casais profundamente apaixonados mas que, devido às circunstâncias, são incapazes de viverem juntos.  Shu Lien e Li Mu Bai são guerreiros treinados na escola Wudan, que se amam e que não conseguem expressar seus verdadeiros sentimentos.  No passado, Shu Lien fora noiva de um irmão de sangue de Li Mu Bai, o qual foi morto numa luta tentando defendê-lo.  Por esse motivo, eles acreditam que uma maior aproximação entre eles iria desonrar a memória do morto.

Shu Lien fica surpresa quando Li Mu Bai chega à sua casa e lhe diz que está desistindo da vida de guerreiro.  Em seguida, ele lhe pede para que leve sua 'Espada do Destino Verde', de 400 anos,  até a casa de Sir Te, em Pequim, para presenteá-lo com a mesma.

Sir Te não quer aceitar um presente tão valioso, mas concorda em guardar a espada até que Li Mu Bai a queira de volta.  Logo depois, a valiosa espada é roubada.  Shu Lien ainda luta com a ladra, mas infelizmente esta consegue fugir.  Embora não tenha conseguido resgatá-la, ela tem uma idéia de quem seja a responsável pelo roubo.

A fim de evitar um escândalo, Shu Lien visita a casa do Governador Yu, a fim de passar algum tempo com a filha deste, Jen Yu, que ela recentemente conhecera e que ficara extremamente fascinada pela espada.  Jen Yu está para se casar contra sua vontade com um noivo arranjado por seu pai, de modo que sente ciúmes da liberdade que Shu Lien goza.  Shu Lien acredita que Jen Yu está escondendo alguma coisa, possivelmente a conhecida criminosa Jade Fox, responsável pelo assassinato do mestre de Li Mu Bai.  Quando este chega à Pequim para encontrar a espada desaparecida e toma conhecimento de que Jade Fox se encontra na área, ele se vê forçado a retornar ao seu antigo estilo de vida como forma de tentar vingar a morte do seu mestre.

Quando ele se acha frente a frente com a espada inimiga, encontra uma jovem guerreira super talentosa que está a procura de um verdadeiro mestre, a jovem Jen Yu.  Na realidade, ela precisa mais conhecer os princípios da meditação e da harmonia do stress Wudan, que propriamente melhorar suas habilidades como guerreira.  Jen Yu é, provavelmente, a melhor lutadora que ele jamais conhecera, mas lhe falta disciplina.  Ela escondeu os seus talentos da própria família e, embora respeite Li Mu Bai, não está a fim de se submeter a ninguém.  Jen Yu foi treinada pela bruxa e criminosa Jade Fox e logo se tornou muito melhor que sua mentora.

Jen Yu acredita que Li Mu Bai e Shu Lien estão tentando forçá-la a voltar para a vida que ela não deseja.  Entretanto, quando eles descobrem seu envolvimento amoroso com um bandido do deserto, Lo, eles tentam ajudá-los a ficarem juntos, mas Jen Yu não aceita ninguém manipulando sua vida, mesmo que isso represente uma chance de felicidade.  Lo sonha desesperadamente em ficar com Jen Yu, em voltar a ter uma vida simples ao seu lado.  No entanto, Jen Yu é incapaz de ceder e largar a vida independente e perigosa que escolheu.

No final, ambos os casais vêem suas chances de felicidade fugirem por entre os dedos.  Li Mu Bai consegue realizar a vingança que tanto perseguiu, porém não esperava ter que pagar um preço tão alto por ela.  Por outro lado, Jen Yu paga um preço muito alto por seu egoismo e sua tentativa de liberdade.  Ela pode ter adquirido todas as habilidades de uma grande guerreira, mas não aprendeu os princípios básicos que estão por trás dessa arte milenar.  Sem honra, nenhuma vitória tem sentido.