1887. Chon Wang (Jackie Chan) é agora xerife em Carson City, Nevada. Seu amigo Roy O’Bannon (Owen Wilson) está vivendo em Nova York. Wang fica sabendo que seu pai foi assassinado quando o palácio imperial foi invadido, com o selo sendo roubado. Chon Lin (Fann Wong), a irmã de Wang, tentou usar em vão sua destreza em artes marciais para salvar o pai e deter os invasores. Apesar dos chineses invadirem o palácio foi Nelson Rathbone (Aidan Gillen), um membro da realeza quem comandou a invasão e assassinou seu pai. Chon Lin descobre que o assassino fugiu para Londres, então ela viaja para a cidade. Seu irmão, juntamente com Roy, viaja para a Inglaterra para se encontrar com ela. Em pouco tempo os três descobrem uma conspiração para matar a Rainha Vitoria (Gemma Jones) e outros membros da realeza. Rathbone está sendo ajudado por Wu Chan (Donnie Yen), o filho bastardo do imperador da China, que precisa do selo imperial como parte do seu plano para ganhar o controle da nação.