Het verhaal speelt zich af in het China van de 9de eeuw. De twee soldaten Jin en Leo krijgen de opdracht om de leider van het "House of Flying Daggers", een revolutionaire groepering, op te sporen.