Rock Ridge é uma pequena cidade do oeste americano onde todos os seus moradores se chamam Johnson. A estrada de ferro está prestes a passar pelo local, o que faz com que Hedley Lamarr (Harvey Korman) aterrorize os moradores. Sua intenção é obter as terras da cidade, que serão bastante valorizadas após a conclusão das obras. Para controlar a situação, o governador William J. Lepetomane (Mel Brooks) contrata um novo xerife, Bart (Cleavon Little). Só que Bart é negro e passa a ser hostilizado pela população racista. Ele recebe apenas a ajuda de Jim (Gene Wilder), conhecido como The Waco Kid, o pistoleiro bêbado mais rápido da região.
O veterano da Segunda Guerra Mundial, Jerry, vive em Paris tentando se firmar como pintor. Ele conhece a milionária Milo que o apoia e tenta ajudá-lo a subir na carreira, mesmo estando mais interessada em Jerry do que na sua arte. Mas ele acaba se apaixonando por Lise que está noiva de Henri, por quem ela tem uma dívida de gratidão por ter salvado sua família e ela durante a guerra.