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).
