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 ...