During the reign of the Tang dynasty in China, a secret organization called "The Houseof the Flying Daggers" rises and opposes the government. Leo is a police officer who sends officer Jin to investigate a young dancer named Mei, claiming that she has ties to the "Flying Daggers" organization. Leo ends up arresting Mei, only to have Jin break her free in a plot to gain her trust and lead the police to the new leader of the secret organization. But things are far more complicated than they seem.