Quando o bandido Ben Wade é capturado após o assalto a uma diligência, o proprietário oferece 200 dólares ao homem que levar o bandido até à cidade de Yuma, a fim de ser julgado pelos seus crimes. Acontece que a maneira mais simples de o fazer é levá-lo a Contention, cidade onde passa o comboio que vai para Yuma. Consciente que o bando de Wade fará tudo para o libertar, o xerife pede a ajuda do rancheiro Dan Evans para a viagem.

Deadwood, no território de Dakota, é em grande parte terra de homens, onde a Rastreadora de indios Calamity Jane (Doris Day) é tão boa cavaleira, prepotente e traquejada com uma arma como qualquer homem, uma personalidade bastante avassaladora. Mas o tenente do exército que ela está paquerando realmente não gosta dessas suas qualidades, digamos, mais "finas". Uma das bravatas de Jane a leva para Chicago para recrutar uma atriz para o palco da Jarreteira de Ouro. Chegando, a senhora em questão parece, a primeira vista, ser uma rival mais feminina para os amigos homens de Jane. Inclusive para seu inimigo amigável Wild Bill Hickok (Howard Keel).