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.