Set in 9th century China; with the Tang Dynasty waning, an underground rebel group called "the House of Flying Daggers" emerges. Suspecting that a dancer called Mei is linked to the group, a police officer devises a plan to have her lead him to the new head of the group.