Akcja rozgrywa się w schyłkowym okresie dynastii Tang, panującej w latach 618 - 907. Tytułowy "Dom Latających Sztyletów" to tajna organizacja prowadząca walkę ze skorumpowanym rządem i znienawidzonymcesarzem, niezdolnym do sprawowania władzy. Film jest swego rodzaju hołdem dla chińskich produkcji spod znaku wschodnich sztuk walki z zapadającymi w pamięć układami choreograficznymi. To znakomity melanż kina akcji, utrzymanego w baśniowej konwencji ludowych podań, historycznego dramatu i opowieści o zazdrości, zdradzie i potędze miłości.
Rok 859, schyłek cesarstwa Tang. Kraj ogarniają buntownicze powstania. Chiny pogrążają się w kompletnym chaosie. Aby stłumić nasilające się bunty, władze zabijają przywódcę organizacji Dom Latających Sztyletów. Rebelianci są jednak niepokonani. Oficerowie z prowincji Feng Tian: Jin i Leo, wyruszają z tajną misją. Mają w ciągu kilku dni schwytać tajemniczego, nowego przywódcę organizacji. Kapitan Leo zaczyna podejrzewać, że niewidoma, piękna tancerka Mei jest córką zamordowanego przywódcy. Kiedy aresztowana przez niego dziewczyna nie chce zdradzić żadnych informacji, Leo obmyśla sprytną intrygę. Pod przydomkiem Wiatr kapitan Jin, udający awanturnika i łowcę przygód, uwalnia Mei z więzienia jako jej rzekomy sprzymierzeniec.
Początkowo wszystko przebiega zgodnie z planem. Jin i Mei uciekają razem, a ich tropem podąża Leo, który wierzy, że dziewczyna wkrótce doprowadzi go do serca tajnej organizacji. Podczas ucieczki między Jinem a Mei nawiązuje się nić sympatii, która szybko przeradza się w głębsze uczucie. Wkrótce sprawę zbiegłej z więzienia Mei przejmują jednak władze wyższej instancji. Nowi oficerowie prowadzący śledztwo nie mają pojęcia o podwójnej grze Jina, który teraz jest uważany za zdrajcę. Kiedy Jin i Mei docierają do kryjówki rebeliantów, sprawy zaczynają się komplikować jeszcze bardziej. Mei musi zabić Jina, by w ten sposób udowodnić swoją lojalność wobec organizacji. Targana wątpliwościami, zakochana dziewczyna, staje przed trudnym wyborem.
