Dalam interregnum yang bergejolak setelah runtuhnya dinasti Tang, seorang anak gadis dari seorang dukun ditipu dan dijual ke rumah bordil. Setelah pelarian dari kematian, dia menemukan dirinya di kota pembunuh wanita. Dengan memakai nama Wan Mei (Li YI Tong), dia mulai belajar menjadi pembunuh dari Chang An (Shaw Qu), seorang pemuda yang bertindak sebagai pemandu dan sipirnya. Seiring waktu, Wan Mei dan Chang An mulai mengembangkan kasih sayang yang tulus satu sama lain.
Tapi Cha Luo, pemimpin para pembunuh tidak menyukai Wan Mei dan berkomplot melawan pasangan itu dengan anak buahnya.
Kepribadian dan bakat Wan Mei menyebabkan Gong Zi (Wang Duo), pemilik tersembunyi Kota Gui Hua tertarik padanya.
Dibebani oleh identitas tersembunyinya, Chang An mulai menjauhkan diri dari Wan Mei. Para protagonis mendapati diri mereka terlibat dalam konspirasi yang meningkat yang melibatkan penghianatan mematikan dan perebutan kekuasaan.
