China, siglo IX. Nie Yinniang regresa a casa de su familia tras años de exilio. Educada por una monja que la inicia en las artes marciales, es una auténtica justiciera cuyo objetivo es eliminar a los tiranos. Su maestro le encarga la misión de matar a su primo Tian Ji'an, gobernador disidente de la provincia militar de Weibo. Nie tendrá que elegir: sacrificar al hombre que ama o romper definitivamente con la "Secta de los Asesinos”.

Un hombre de ciudad y uno de campo se ven obligados a hacer un viaje provincial por China durante el Año Nuevo. A lo largo su travesía encontrarán muchas dificultades para llegar a su destino, debido a que todo el país está de celebración.