En su época, la dinastía Tang fue uno de los imperios con más luz de la historia de China. Pero en el 859 AC, la dinastía está en declive. El emperador es un incompetente y el gobierno está corrupto. El malestar se siente por todo el país, y muchos ejércitos rebeldes se están levantando en señal de protesta. El mayor y el más prestigioso, es una alianza oculta llamada la ‘Casa de las Dagas Voladoras’.
La Casa de las Dagas Voladoras opera misteriosamente, robándoles a los ricos para entregárselo a los pobres. De esta forma se han ganado el apoyo y la admiración de la gente y se han extendido rápidamente. Con base en el Condado Feng Tian, cerca de la capital imperial, la Casa de las Dagas Voladoras lleva siendo mucho tiempo una espina en el costado de sus rivales más odiados, las autoridades locales.
Las autoridades están furiosas porque, aunque han luchado y han matado al líder de la Casa de las Dagas Voladoras, la Casa continúa actuando. Bajo el liderazgo de un misterioso Nuevo Líder, la Casa de las Dagas Voladoras crece todavía más poderosa. Los dos capitanes locales del Condado de Feng Tian, Leo y Jin reciben órdenes de capturar al nuevo líder en 10 días.
El Capitán Leo sospecha que Mei, la nueva y bella bailarina del Peony Pavilion, es en realidad la hija del antiguo líder, e idea un plan para arrestarla e interrogarla. Cuando Mei se niega a divulgar ninguna información sobre la Casa de las Dagas Voladoras, los dos capitanes discurren otro plan. Esta vez, el Capitán Jin fingirá ser un guerrero solitario llamado Viento y rescatará a Mei de prisión, ganándose su confianza y la escoltará hasta el cuartel general secreto de la Casa de las Dagas Voladoras.