Film delno temelji na kratki zgodbi Pei Xing "Nie Yinniang", ki govori o dogodivščinah kitajske mojstrice borilnih veščin in spretne mečevalke iz poznega 7. stoletja.
Film se dogaja na Kitajskem v obdobju Zhenyuan (785-805) dinastije Tang, nekaj let po uporu An Lushan (755-763).
Provinci Weibo, čeprav je bila formalno del cesarstva, vlada general Tian Ji'an. Zgodba se osredotoča na Nie Yinniang, morilko, ki ji njena ljubica, redovnica Jiaxin, ki jo vzgaja od njenega desetega leta, ukaže, naj ubije korumpirane vladne uradnike.
Ko Yinniang prizanese jima, se Jiaxin odloči, da jo bo kruto kaznovala in preizkusila njeno zvestobo. Pošlje jo, da ubije guvernerja oddaljene province Weibo na severu Kitajske, svojega bratranca Tian Ji'ana, kateremu je bila obljubljena kot otrok.