Em 1887, num povoado do Oeste, o xerife Keung (interpretado por Jackie Chan) recebe subitamente uma carta de casa, onde fica a saber que o seu pai, encarregue de proteger o selo imperial, foi assassinado, o selo desapareceu e a sua irmã Ling (interpretada por Fann Wong) seguiu o criminoso até Inglaterra. Assim, Keung viaja apressadamente para Nova Iorque à procura do seu velho amigo Roy (interpretado por Owen Wilson). Keung tinha a intenção de usar o ouro real que obtiveram anteriormente para o ajudar, mas, inesperadamente, o galanteiro e fanfarrão Roy já tinha esbanjado todo o ouro em apostas e agora, na miséria, trabalhava ocasionalmente como empregado de mesa. Apesar de resignado, Keung leva Roy consigo para Inglaterra. Entretanto, Ling, que chegou primeiro a Inglaterra, segue o inimigo Resburton há vários dias. Nele, esconde-se uma grande conspiração que envolve tanto a China Qing como a Grã-Bretanha. Afinal, Wu Chao (interpretado por Donnie Yen), o irmão bastardo do imperador, aliou-se a Resburton para usurpar o trono, planeando um golpe militar através do roubo do selo imperial. Ao chegar apressadamente, Keung, movido pela vingança e honra familiar, decide impedir Wu Chao a todo o custo.