Due cantastorie del West americano narrano che, per vendicare il padre ucciso da un sinistro "pistolero" al soldo d'un gruppo di affaristi, Catherine Ballou, una ragazza di buona educazione ma nutrita di romanzi d'avventura, s'autoproclama fuorilegge e raduna attorno a sè una piccola banda di gregari, piu' volenterosi che abili. Tra di essi è Kid, una volta famosissimo tiratore, ma ormai ridotto al lumicino dall'abuso dell'alcool. Cat (è questo il nome scelto dalla fanciulla per le proprie imprese) intende rovinare finanziariamente gli affaristi di Wolf City ed assale per questo il treno che trasporta il loro denaro. La rapina riesce, ma procura guai ai banditi novelli, anche se Kid, tornato in forma, regola i conti con l'assassino del vecchio Ballou. I danarosi affaristi di Wolf City minacciano una controffensiva e Cat, nell'intento di vincere d'astuzia il piu' potente di loro, Lord Percival, avvicina il vecchio ganimede ma è costretta ad ucciderlo per difendersi dalle sue velleità. Per questo Cat Ballou è condannata all'impiccagione. Nel momento fatale i suoi fedeli gregari riescono a liberarla dai legami e tutti insieme, felicemente, si dileguano.