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

Peggy Gravel, que acabou de sair do hospital psiquiátrico, mata seu marido com a ajuda de sua enfermeira Grizelda Brown. As duas resolvem fugir parar a cidade de Mortville, governada por pela tirânica rainha Carlotta, e passam a ser perseguidas pelos soldados da rainha após ajudarem sua filha, a princesa Coo-coo.