Martha Jane Canary débarque à Deadwood en 1876. Surnommée Calamity Jane, l'aventurière vit au jour le jour, boit sans modération et relate ses aventures à qui veut bien lui offrir un verre. Elle a connu une enfance misérable dans le Missouri au milieu du XIXe siècle. Elle construit son propre mythe de son vivant, celui d'une femme libre se moquant des convenances sociales dans un monde d'hommes.