Es ist das späte neunzehnte Jahrhundert in Deadwood, im Dakota-Territorium. Jane Canary - besser bekannt als Calamity Jane oder Calam - ist eine scharfe Schützin, die es sich zur Aufgabe macht, das Gebiet zu schützen, insbesondere den Postkutschenverkehr, vor den marodierenden Sioux. Ihre Fähigkeiten und Furchtlosigkeit werden nur von Wild Bill Hickok übertroffen, mit dem sie eine freundschaftliche Rivalität hat, aber den sie dennoch als ihren besten Freund betrachtet.
Calam zeigt keine Anzeichen von Weiblichkeit, obwohl sie in einen Soldaten, Leutnant Danny Gilmartin, verliebt ist. Trotzdem Danny bereits zuvor von Calam gerettet wurde, sieht er sie nur als einen von den Jungs und hat keine Ahnung, dass sie ihn liebt.
Es gibt einen Mangel an Frauen in der Gegend, und deshalb bringt Harvey Miller oder Milly, der Besitzer des örtlichen Saloons namens Golden Garter, wann immer möglich Schauspielerinnen herein, um die Männer zu unterhalten, die nach weiblicher Gesellschaft hungern. Also, als Millys neuer Versuch, eine Schauspielerin hereinzuholen, nicht ganz wie erwartet verläuft, nimmt Calam es auf sich, die berühmteste Schauspielerin aus Chicago, Adelaid Adams, heranzuschaffen, um den Frieden in Deadwood zu bewahren.
Calams Versuch, Adelaid heranzuschaffen, löst eine Reihe von Ereignissen aus, die Calam dazu bringen, ihre weibliche Seite zu überdenken und was es brauchen könnte, um Danny zum Heiraten zu bewegen. Aber dabei könnte Calam letztendlich erkennen, was sie wirklich im Leben will.