Li Mu Bai, ein großer Martial-Arts-Krieger seiner Zeit, will sich nach Jahren des Kampfes ausruhen. Deswegen übergibt er sein legendäres Schwert, genannt "Grünes Schicksal", der Kämpferin Yu Shu Lien, mit der ihn eine heimliche, unglückliche Liebe verbindet. Lien bewacht die im Haus eines Freundes untergebrachte Waffe und lernt dort Jen, die Tochter des Gouverneurs kennen. Diese beneidet Lien, da sie vom freien Krieger-Leben und von der Liebe träumt. Stattdessen soll sie eine arrangierte Ehe eingehen. Da verschwindet das Schwert...