Dans la Chine ancienne, Li Mu Bai est un combattant de légende, dont l'épée Destinée, souple et rapide comme l'éclair, passe pour avoir des vertus magiques. Epris de Yu Shu Lien, il ne peut lui avouer ses sentiments, la jeune femme ayant été jadis fiancée à son frère de sang. Las des combats, il décide de lui confier Destinée pour qu'elle la remette au seigneur Te. Le vieux dignitaire l'accepte mais l'épée est dérobée.