Tο Calamity Jane ακολουθεί την ομώνυμη πρωταγωνίστρια στην αναζήτηση δικαιοσύνης για τον θάνατο του Wild Bill. Ωστόσο, μια τόσο επικίνδυνη αποστολή μπορεί να αναγκάσει την Calamity Jane να σκάψει δύο τάφους: «έναν γι' αυτούς και έναν για την ίδια». «Μετά το θάνατο του Wild Bill σε ένα παιχνίδι πόκερ, η Calamity Jane πρέπει να δραπετεύσει από τη φυλακή και να πάρει εκδίκηση. Εμπόδιο της στέκεται ο ο σερίφης Mason του Deadwood, που σκοπεύει να την οδηγήσει στη δικαιοσύνη».