Larry (Clive Owen), médecin, aime Anna (Julia Roberts), photographe, qui le trompe avec Dan. Alice (Natalie Portman), stripteaseuse, aime Dan (Jude Law), écrivain et manipulateur, mais le trompe quand même avec Larry...
L’histoire se déroule en Chine au 9ième siècle. 2 soldats Jin (Takeshi Kaneshiro) et Leo (Andy Lau) recoivent comme mission de retrouver le leader de “House of the Flying Daggers”, un groupe révolutionnaire...