В конце эпохи династии Тан шестнадцатилетнюю Ци Сюэ отец продаёт в публичный дом, однако судьба неожиданно приводит её в таинственный город, где она получает новое имя — Ван Мэй. Здесь девушке предстоит пройти суровую школу обучения, чтобы стать искусной убийцей. Выполняя смертельно опасные задания, она постоянно оказывается на краю гибели, но каждый раз её спасает загадочный Чан Ань — человек-тень, который неотступно следует за ней и становится её единственным защитником в этом жестоком мире.