Qi Xue vient d'être vendue par son père à une maison close. Par chance, elle est sauvée du viol par une belle et mystérieuse tueuse à gages. Elle réussit à s'enfuir et à survivre et est recueillie par la Cité de Gui Hua, une organisation d'assassins. Dans cette organisation, toutes les tueuses ont un serviteur assigné, qu'on appelle "Ombre". Qi Xue est donc rebaptisée Wan Mei et va donc devoir apprendre à survivre avec l'aide de son Ombre Chang An.