Nell'antica Cina, in un'epoca di incessante guerriglia tra clan rivali, Shi Yu l'assassina numero uno di una feroce banda di criminali dal nome Pietra Nera, dopo aver rubato e ucciso per anni, decide di cambiare vita. Per riuscire a sfuggire alla Pietra Nera, Shi Yu decide di sottoporsi a una drastica procedura di plastica facciale e di cambiare il suo nome in Zeng Jing. Giunta nella Capitale, mantenendo un basso profilo come bottegaia, si innamora perdutamente e diventa la moglie di un affascinate messaggero. Tuttavia, la serenità della vita coniugale finirà molto presto quando la vera identità di Zeng Jing verrà scoperta...