Paul Soames (John Cusack), um agente secreto americano, que investiga o assassinato de seu melhor amigo, acaba se envolvendo em uma rede de conspiração e mentiras. Com a ajuda do oficial de inteligência japonesa Tanaka (Ken Watanabe), Paul concentra a sua investigação no carismático gangster da cidade, Anthony Lanting (Chow Yun-Fat) e sua bela esposa Anna (Gong Li).

Logo, Paul e Anna se envolvem e colocam tudo o que possuem em jogo, inclusive suas vidas. Apenas a investigação revelará que a verdade esconde vários segredos.