Westernheldin Calamity Jane befreit ihren Freund Lieutenant Gilmartin aus den Händen von Indianern. Sie hilft dem Besitzer eines Vergnügungs-Etablissements in Deadwood, Dakota, aus der Verlegenheit, indem sie für seine Bühnenshow die Sängerin Katie Brown aus Chicago herbei schafft. Gilmartin und Revolverheld Wild Bill Hickcock verlieben sich beide in die Sängerin, was Jane auf die Palme bringt. Sie zieht die Männerklamotten aus, wandelt sich zum Weib und kriegt jetzt jeden Mann, den sie will.

James Butler Hickock alias Wild Bill ist eine lebende Legende. Doch es fällt ihm zunehmend schwerer, diesen Ruf zu verteidigen. Mit seinen 39 Jahren wirkt er schon ausgebrannt und müde. Seine Tage verbringt der Alkoholiker meist schlechtgelaunt in dem staubigen Nest Deadwood. Da taucht der junge Jack McCall auf - der Sohn von Wild Bills einstiger Liebe Susannah, die dieser vor Jahren verlassen hatte. Obwohl Wild Bill nicht sein Vater ist, fordert Jack Genugtuung für seine gebrochene Mutter.

Calamity Jane wird aus dem Gefängnis geholt und erhält vom Gouverneur den Auftrag, eine Schmugglerbande auszuheben, die den Indianern illegal Waffen verkauft. Bei erfolgreicher Ausführung winkt ihr die Freiheit. Als Tarnung erhält sie einen Geheimagenten als Mann, der jedoch erschossen wird. Um ihre Rolle als Ehefrau weiterspielen zu können, umgarnt sie Peter Potter, genannt Dr. Schmerzlos, der ein einfacher Zahnarzt ist und die Leute mit seinem eigenen Lachgas behandelt. Beide ziehen mit einem Wagentreck weiter, als sie von Indianern angegriffen werden. Der ängstliche Potter wird zum gefeierten Helden, obwohl eigentlich seine Angetraute alle gerettet hat. Er wird damit zur Zielscheibe der Banditen. Die Indianer entführen Calamity Jane. Potter muss seinen ganzen Mut aufbringen, um sie zu retten. Nach der Befreiung setzen sie die Banditen außer Gefecht.

Kurz nach dem Ende des amerikanischen Bürgerkrieges verkauft der skrupellose John Lattimer heimlich Gewehre an die Indianer, die sich damit gegen die Weißen zur Wehr setzen. Während eine große Konfrontation zwischen der von General Custer geführten Armee und den Indianern immer näher rückt, versucht Wild Bill Hickock mit der Unterstützung von Buffalo Bill Cody und der Revolverlady Calamity Jane den Waffenhändler Lattimer dingfest zu machen.

Buffalo Bill und sein Freund Wild Bill Hickock geleiten um 1890 einen Nachschubtransport durch gefährliches Indianergebiet. Mit ungewöhnlichen Methoden versuchen sie dabei, friedlich zwischen den Interessensgruppen zu vermitteln, was nicht immer klappt...

Nachdem Buffalo Bill Cody und Wild Bill Hickock erfolgreich eine neue Route des Pony-Express von Missouri nach Kalifornien etabliert haben, arbeitet Buffalo Bill für die Regierung. Er soll einer Bande von illegalen Waffenhändlern, die Gewehre an die Sioux verkaufen, das Handwerk legen. Unterstützt wird er dabei nicht nur von Hickock, sondern auch von der feisten Calamity Jane, die ein Auge auf den trinkfreudigen Hickcock geworfen hat...