No final da dinastia Tang, numa época de agitação social, durante a Assembleia de Recompensa do Bem e Castigo do Mal, que se realizava a cada dezoito anos, os dez veteranos do mundo marcial elegeram a Mestra do Palácio das Flores Flutuantes como a guerreira justiceira encarregada de eliminar os Dez Grandes Malvados. No entanto, a sua decisão foi subitamente contestada pelo marido da mestra, Yan Nantian. Após ser derrotada por Yan Nantian por um único movimento, a mestra rompeu relações com o marido, jurando que, dezoito anos depois, incumbiria um dos seus discípulos de exterminar os Dez Grandes Malvados.