De film gaat over het leven van Koning Naresuan. Hij bevrijdde de Siamen van de Birmezen. Toen hij in 1555 geboren werd, werd hij als gijzelaar naar Birma gebracht. Hier leerde hij het zwaardvechten, en op deze manier werd hij een bedreiging voor de Birmese keizer.

Eind 1941 arriveert geheim agent Paul Soames (John Cusack) in het Chinese Shanghai om de moord op een bevriende collega te onderzoeken. De stad is bijna helemaal in handen van de Japanners en de onderlinge spanning is voelbaar. Om de zaak op te lossen moet Paul diep in de mysterieuze wereld van de lokale machthebbers duiken, maar zonder vijanden te maken. Dat laatste lijkt onmogelijk te worden als Paul een verhouding krijgt met Anna (Gong Li), de vrouw van een machtige Chinese gangsterbaas.