Efter løjtnant Li stikker af fra sin post i det centrale kongeriges hær, beder regeringen den japanske kriger Lai Qi om at bringe ham tilbage eller dræbe ham.

I en ung alder bliver prinsessen Nie Yinniang bortført og trænet til at være en koldblodig snigmorder. Nu er hun voksen (og bliver spillet af den smukke Shu Qi), og hendes opgave er at dræbe korrupte politikere. Da hun fejler i et mord, bliver hun sendt tilbage til sin fødeby af sin herre for at dræbe egnens mest indflydelsesrige politiker. Her opdager Yinniang, at hendes nye mål er Tian Jian (Chang Chen), der også er hendes første store kærlighed.