Um mendigo chega à cidade onde seu irmão é o oficial da lei, onde na verdade é um ladrão que quebrou a perna do verdadeiro xerife e o deixou morrer assumindo seu lugar a fim de esconder. Eles se unem contra o barão de terra local, que está tentando se livrar dos colonos mórmons num vale que ele deseja possuir.

Três irmãos vivem juntos no rancho do seu pai, um veterano das Guerras Indígenas. Alfred é reservado, Samuel é o protegido e Tristan é o aventureiro. Ao trazer para casa uma bela jovem com quem se casa, Samuel inicia um conflito de paixões que pode terminar em tragédia para a sua família.

Em 1847, um oficial da Cavalaria americana é enviado para um forte numa região remota da Califórnia, na Sierra Nevada, onde aparece um estranho com uma história misteriosa sobre canibais. A situação se complica ainda mais quando eles saem para investigar o local onde teria acontecido a tragédia.

Um famoso ex batedor do exército é contratado por fazendeiros para caçar ladrões, mas se vê sendo julgado pelo assassinato de um menino quando estava realizando o seu trabalho muito bem. Tom descobre que as habilidades simples que ele domina não são de nenhuma ajuda para lidar com as ambições de fazendeiros e funcionários corruptos e nem com a marcha do progresso sobre ele e o velho oeste.

Após um rebelde chinês matar seu pai e fugir para a Inglaterra, Wong Chon (Jackie Chan) decide partir em seu encalço. Ele recebe a ajuda de seu amigo Roy (Owen Wilson) e também de sua irmã Lin (Fann Wong), que parte para a Inglaterra escondida do irmão. Juntos eles descobrem uma grande conspiração internacional, que incluía a morte do pai de Wong como um de seus atos.