Radnja filma smještena je u Kinu tijekom razdoblja Zhenyuan (785.-805.) za vrijeme vladavine dinastije Tang, nekoliko godina nakon ustanka pod vodstvom An Lushana (755.-763.). Provincijom Weibo, iako je formalno dio Carstva, upravlja general Tian Ji'an. U središtu je radnje Nie Yinniang, ubojica kojoj njezina gospodarica, redovnica Jiaxin, koja ju je odgajala od njezine desete godine, naređuje da ubije korumpirane vladine dužnosnike. Kad im Yinniang poštedi život, Jiaxin je odluči okrutno kazniti i ujedno testirati njezinu lojalnost. Pošalje je da ubije upravitelja daleke provincije Weibo na sjeveru Kine, njezinog rođaka Tian Ji'ana, kojem je bila obećana kao dijete.