De twee doorgewinterde soldaten Jin en Leo moeten de leider van het "House of Flying Daggers", een revolutionaire groepering, opsporen en uitschakelen.
Leo vermoedt dat Mei, een mooie blinde danseres, de dochter van deze leider is.
Om haar vertrouwen te winnen doet hij zich voor als sympathisant van hun zaak. Het plan lijkt te lukken en samen met Mei gaat Leo naar het hoofdkwartier van de rebellen.
Onderweg worden ze verliefd op elkaar en lijkt het doel verder dan ooit... moet Jin zijn eigen soldaten nu vermoorden om Mei te beschermen?
En als Mei achter de ware identiteit van Jin komt.. Welke actie kan en moet zij ondernemen?