Todo comienza con la historia de la princesa Pei Pei (Lucy Liu) que, sustraída de la Ciudad Prohibida de China, languidece en América trabajando como esclava.
Es la época de la colonización, el tiempo en que se levantan las primeras ciudades y se instalan las vías del tren. Las pistolas imponen su ley y los forajidos se sienten a gusto en ese ambiente. Jackie Chan, es Chon Wang, un soldado imperial que emprende un largo viaje con una partida de rescate destinada a salvar a su princesa.
Su destino es Nevada, y allí el choque de culturas será inevitable y comenzará ruidosamente con estallidos de balas y golpes de karate cuando el tren que los lleva sufra el asalto de un vaquero desgraciado y sin muchas luces,Roy O'Bannon (Owen Wilson).