De drie Mesquiteers staan op het punt een bende in te rekenen die zich bezig houden met het vangen van paarden van andere ranches. Ze hebben elkander broodnodig om de bende te kunnen inrekenen, maar dan raakt één van de drie afgeleid door een danseres.
Eleanor Spencer (Manning) is getuige van een moord gepleegd door gangster Mike Scarlotti (Bradford) en vlucht naar het Westen. Iemand herkent de foto van Eleanor (nu werkend in een saloon als zangeres onder de naam Jane Edwards) in de krant en licht Scarlotti in. Sheriff Gene Autry moet nu de helpende hand bieden.
Een filmster bezoekt samen met haar agent een klein Latijns-Amerikaans landje. Een lokale bandiet heeft een oogje op haar en nodigt haar uit om zijn te hacienda te bezoeken. Haar agent besluit een gerucht te verspreiden dat ze is ontvoerd, wat het leger in actie brengt met alle gevolgen vandien.
Terwijl hij op weg is naar Mineral Springs wordt Gene Autry overvallen en beroofd. Zijn identiteit wordt overgenomen door Benson, de overvaller, die vervolgens Lee, een vriend van Autry vermoord. De echte Autry wordt ten onrechte van deze misdaad beschuldigd en opgesloten in de gevangenis. Enkele van zijn vrienden kunnen hem bevrijden en samen willen ze nu wraak nemen op de overvaller.
Door de komst van de telegraaf raken veel ruiters van de Pony Express werkeloos. Zo ook John Blair (John Wayne) en zijn partner Larry Adams (Lane Chandler). Nu zal een race beslissen wie een contract krijgt voor het bezorgen van de regeringspost, Blair en zijn vriend of Drake, de eigenaar van het postkoetsbedrijf.