C'est la fin du XIXe siècle à Deadwood, situé dans le territoire du Dakota. Jane Canary - mieux connue sous le nom de Calamity Jane ou Calam pour faire court - est une tireuse d'élite qui se charge de protéger la région, en particulier la diligence, des Sioux maraudeurs. Son habileté et son intrépidité ne sont égalées que par Wild Bill Hickok, avec qui elle entretient une rivalité amicale, mais qu'elle considère toujours comme son meilleur ami. Calam ne montre aucun signe de féminité, malgré son amour pour un soldat, le lieutenant Danny Gilmartin. Malgré avoir été sauvée par Calam auparavant, Danny ne la voit que comme l'un des gars et n'a aucune idée qu'elle l'aime. Il y a un manque de femmes dans la région, et en tant que tel, Harvey Miller ou Milly pour faire court, le propriétaire du saloon local appelé le Golden Garter, fait venir des actrices pour se produire chaque fois qu'il le peut pour divertir les hommes qui sont affamés de compagnie féminine. Alors, lorsque la dernière tentative de Milly pour faire venir une actrice ne se déroule pas tout à fait comme prévu, Calam se charge de faire venir l'actrice la plus célèbre de Chicago, Adelaid Adams, pour maintenir la paix à Deadwood. La tentative de Calam de faire venir Adelaid déclenche une série d'événements qui amènent Calam à examiner son côté féminin, et ce qu'il faudra pour que Danny fasse sa demande en mariage. Mais en le faisant, Calam pourrait finalement réaliser ce qu'elle veut vraiment dans la vie.