Corre l'any 1881 i Chon Wang (Jackie Chan) és un guardià de l'emperador xinès. Quan la princesa Pei Pei (Lucy Liu) és segrestada i retinguda a l'oest de Nevada als Estats Units d'Amèrica, ell decideix anar a la seva recerca juntament amb altres guàrdies imperials. Un cop allà, es troba amb una banda de pistolers liderats per Roy O'Bannon (Owen Wilson), que es mostra molt interessat per la princesa i en la seva recompensa, per la qual cosa decideix ajudar Chon en la seva àrdua tasca de recerca.

Jim West és un vell heroi de la guerra de Secessió (1861-1865). Artemus Gordon és un imaginatiu xèrif que el supera a l'art de la disfressa. Quan els Estats Units es veuen amenaçats per Arliss Loveless, un llunàtic confederat, el president Ulysses Grant encarrega a aquesta excèntrica parella que se n'ocupi. En un mogut viatge des de Washington a Utah, els nostres herois s'hauran d'enfrontar als diabòlics artefactes de Loveless.