Un aristocrate anglais est capturé par les indiens sioux lors d'une expédition de chasse. Il devient l'esclave des indiens, affecté aux tâches les plus difficiles. Considéré comme une bête de somme, il est nommé « cheval ».
Après avoir obtenu son diplôme d'institutrice, Cat Ballou revient au ranch de son père. Ce fermier intransigeant est menacé par un grand propriétaire qui commandite son assassinat. Cat Ballou veut alors venger la mort de son père.