859 yılı... Çin... Ülkeye hükmetmekte olan Tang Hanedanı büyük bir güç kaybına uğramış ve düşüş yaşamaktadır. Ülkenin hertarafında asilerin oluşturduğu birlikler, imparatorluğa karşı savaş açmış ve halkı örgütlemektedirler. Asi birlikler içinde en büyük olanı ve her gün daha fazla sempatizan kaybetmemiştir. Hatta kimliği belli olmayan yeni bir lider örgütün başına geçmiş ve asilerin daha da güçlenmesini sağlamıştır.Hükümet adına çalışan ajanlar, yaptıkları tüm araştırmalara rağmen örgütün yeni liderinin kim olduğunu öğrenemezler. İmparator için çalışan iki asker, Leo ve Jin, yeni lideri yakalamakla görevlendirilirler. Ancak normal yollardan sonuca ulaşamayacaklarını anlayan ikili, kendilerini House of Flying Daggers'la bağlantıya sokacağına inandıkları bir plan yaparlar. Jin, Wind adını kullanarak, isyancıları destekleyen bir savaşçı kılığına girecek ve eski liderin kızı olduğunu düşündükleri Mei ile ilişki kuracaktır...