En el turbulento interregno que siguió al colapso de la dinastía Tang, la joven hija de un herbolario es engañada y vendida a un burdel. Después de un angustioso escape de la muerte, se encuentra en una ciudad de mujeres asesinas. Asumiendo el nombre de Wan Mei, comienza a aprender las cuerdas de ser un asesino de Chang An, un joven que actúa como su guía y guardián. Con el tiempo, Wan Mei y Chang An comienzan a desarrollar un afecto genuino el uno por el otro. Pero a Cha Luo, el líder de los asesinos, le desagrada Wan Mei y conspira contra la pareja con sus secuaces. La personalidad y los dones de Wan Mei hacen que Gong Zi, el dueño oculto de la ciudad de Gui Hua, se interese por ella. Agobiado por su identidad oculta, Chang An comienza a distanciarse de Wan Mei. Los protagonistas se ven envueltos en conspiraciones cada vez mayores que involucran traiciones mortales y luchas por el poder.