Im China des neunten Jahrhunderts, zur Zeit der Tang-Dynastie, kehrt die junge Frau Nie Yinniang (Shu Qi) nach 13 langen Jahren der Abwesenheit zurück in ihre Heimat. Einst wurde Nie von einem hochrangingen General entführt und von einer Nonne aufgezogen, die sie in die Kampfkünste einführte. Nie wurde zur tödlichen Attentäterin ausgebildet und soll nun ihren ersten Auftrag ausführen. Aber die Aufgabe ist schrecklich unmenschlich, denn Gouverneur Tian Jian (Chang Chen), … mehrden sie umbringen soll, ist der Mann, dem Nie zu Frau versprochen wurde und den sie über alles liebt. Nur politische Widerstände am Hof haben einst die Hochzeit zwischen ihnen verhindert. Nie muss sich entscheiden, ob sie ihre Pflicht als Assassinin erfüllen wird oder auf ihr Herz hören soll. Dazu trifft sie nach all den Jahren ihr Eltern wieder... weniger