Calamity Jane, uma famosa pistoleira, é libertada da prisão por seus comparsas. Levada à presença do Governador Johnson e do Comissário, eles lhe contam que a sua fuga foi planejada, de forma que todos pensassem que ela teria sido executada pelos colegas. É proposta a ela seu perdão, em troca de Jane ajud-a-los a prender uma quadrilha que contrabandeia armas para os indígenas.