China, 9e eeuw, Tang Dynastie. Generaalsdochter Nie Yinniang wordt op 10-jarige 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 13 jaar ballingschap wordt de jonge vrouw geconfronteerd met haar ouders, haar herinneringen en lang onderdrukte gevoelens. Nie Yinniang moet kiezen: blijft ze loyaal aan haar meesteres of redt ze de man van wie ze houdt?