China in de 9e eeuw. De 10-jarige generaalsdochter Nie Yinniang wordt ontvoerd door een non die haar inwijdt in de vechtkunsten en haar verandert in een moordenares. Op een dag wordt ze op pad gestuurd om de man te doden aan wie ze beloofd is, een neef die een groot militair gebied leidt.