Les légendaires Calamity Jane, Wild Bill Hickok et Buffalo Bill interviennent pour mettre un terme à la guerre opposant les Cheyennes à l'armée américaine.
Wild Bill Hickok tombe dans une embuscade tendue par un groupe de Cheyennes mené par le chef Crazy Knife. Il ne doit d'avoir la vie sauve qu'à l'intervention de son ami Black Kettle. Dépouillé de ses bottes et de son cheval, il reprend sa route à pied jusqu'à ce qu'il croise la diligence de Calamity Jane...