Sul finire della dinastia dei Tang, i due capitani della guardia imperiale cinese Jin e Leo vengono mandati a indagare Mei, una danzatrice che si sospetta possa essere il nuovo capo del gruppo rivoluzionario noto come Casa dei pugnali volanti, che, oltre a dare parecchi grattacapi all’imperatore, riscuote anche molto successo presso gran parte del popolo. Dal momento tuttavia che la donna si rifiuta di collaborare, i due capitani escogitano un piano: Jin si fingerà un guerriero errante e libererà Mei dalla prigione, guadagnandosi così la di lei fiducia, al fine di scortarla fin dentro il quartier generale segreto della Casa dei pugnali volanti. Il piano sembra funzionare ed effettivamente Jin parte insieme a Mei; ma il capitano non ha previsto la possibilità di innamorarsi di Mei…