Wanneer de dief Dingus Magee toevallig zijn oude bekende Hoke Birdsill tegenkomt tijdens het rodeorijden, berooft hij hem en trekt vervolgens verder naar een klein stadje genaamd Yerkey's Hole. Birdsill volgt hem naar Yerkey's Hole en wil dat de sheriff van de stad Magee gevangen neemt, maar hij ontdekt dat daar geen sheriff is. Nadat Birdsill een klacht heeft ingediend bij de burgemeester, die ook een bordeel runt, maakt ze hem tot sheriff, maar onder één voorwaarde: Birdsill moet een Indiase opstand organiseren zodat de soldaten van een nabijgelegen fort niet naar de Slag om de Little Big Horn gaan. Zij zijn tenslotte de belangrijkste klanten van het bordeel.