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