O agente secreto Paul Soames (John Cusack) está empenhado na investigação do assassinato de seu melhor amigo e recebe a ajuda de Tanaka (Ken Watanabe), um oficial da inteligência japonesa. O principal alvo da investigação é o carismático gângster Anthony Lanting (Chow Yun-Fat), casado com a bela Anna (Gong Li). Não demora muito para que Paul e Anna se envolvam, o que coloca em risco a vida de ambos.