China, negende eeuw, Tang Dynastie. Generaalsdochter Nie Yinniang wordt op tienjarige leeftijd ontvoerd door een Taoïstische non, die haar introduceert in de oosterse vechtkunst en transformeert in een meedogenloze moordenaar, met als doel het elimineren van wrede en corrupte lokale bestuurders. Na het falen van een missie wordt Nie Yinniang door haar meesteres teruggestuurd naar het land van haar geboorte, met het bevel om haar eerste liefde, een neef die nu de grootste militaire regio in Noord-China leidt, te doden. Na dertien jaar ballingschap wordt de jonge vrouw geconfronteerd met haar ouders, haar herinneringen en lang onderdrukte gevoelens.