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

Em setembro de 1874, Wild Bill Hickok (Charles Bronson) vai para o Velho Oeste, usando o nome de James Otis, pois precisa caçar um búfalo branco que sempre lhe provoca estranhos pesadelos. Nesta jornada, acaba fazendo amizade com um chefe índio, que precisa caçar o búfalo por outros motivos.