Lahan pertanian keluarga Ballou sedang terancam oleh rencana pembangunan jalan rel kereta api. Saat itu putri dari keluarga Ballou yaitu, Cat(herine) atau Cat sedang dikirim untuk menemui Kid Shelleen, seorang jago tembak yang suka mabuk didaerah barat. Ketika ayah Cat terbunuh oleh pasukan penembak dari perusahaan yang akan membangun jalan rel kereta api, Cat memilih untuk melawan kembali perusahaan tersebut. Shelleen beraksi menghancurkan jago-jago tembak perusahaan tersebut dengan diiringi lagu balada dari Cat(herine) Ballou.
Kirk Douglas menolak tawaran untuk memerankan Kid Shelleen, sementara Jack Palance sangat menginginkan peran tersebut namun sayangnya tidak pernah ditawari.
Jane Fonda ketika membaca script film ini dia tidak mengerti bagaimana jalan cerita film tersebut, tetapi karena dia masih terikat kontrak dengan Columbia Picture dia tidak bisa menolak peran Cat Ballou.
Pada awalnya peran Cat Ballou akan diberikan ke Ann-Margret namun kemudian dibatalkan.
Pada adegan ketika Kid Shelleen mandi dan mengenakan pakaiannya, Elliott Silverstein menginginkan ilustrasi musiknya menggunakan gitar Spanyol, tetapi oleh pihak produser ide tersebut ditolak.
