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.

Baseret på den sande historie om de 400 soldater der altid blev omtalt som "de 800 soldater" for at skræmme de japanske styrker under den Sino-Japanske krig i Shanghai i 1937.