Im China des 18. Jahrhunderts bedroht eine geheime Rebellenorganisation mit dem Namen "Haus der fliegenden Dolche" die korrupte Regierung. Der Polizist Jin wird von seinem Vorgesetzten und Freund Leo auf eine junge Tänzerin Mei angesetzt, der Verbindungen zu den Rebellen nachgesagt wird. Jin soll Meis Vertrauen gewinnen, damit sie ihn zum Anführer der gefährlichen Organisation bringt. Doch bald findet Jin heraus, dass die Situation viel komplizierter ist, als er gedacht hatte.