1887. Chon Wang (Jackie Chan), que já pertenceu à guarda imperial chinesa, é agora xerife em Carson City, Nevada. Seu amigo Roy O'Bannon (Owen Wilson) está vivendo em Nova York, onde divide seu tempo escrevendo suas supostas aventuras, sendo garçom e se envolvendo com diversas mulheres. Wang fica sabendo que seu pai, que era guardião do selo imperial, 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, que fica na Cidade Proibida, foi Nelson Rathbone (Aidan Gillen), um membro da realeza que é o 10º na cadeia sucessória, 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 os outros oito membros da realeza, que estão na frente de Rathbone na cadeia sucessória. 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.