Cina abad ke-9. Putri jenderal berusia sepuluh tahun, Nie Yinniang diculik oleh seorang biarawati yang mengajarinya seni bela diri, mengubahnya menjadi pembunuh bayaran yang ditugaskan untuk melenyapkan gubernur setempat yang kejam dan korup. Suatu hari, setelah gagal dalam suatu tugas, dia dikirim kembali oleh majikannya ke tanah kelahirannya, dengan perintah untuk membunuh pria yang dijanjikan kepadanya – seorang sepupu yang sekarang memimpin wilayah militer terbesar di Cina utara. Setelah 13 tahun diasingkan, wanita muda itu harus menghadapi orang tuanya, kenangannya, dan perasaannya yang telah lama terpendam.