L'association des éleveurs de Red River demande de l'aide pour lutter contre les voleurs de bétail. Stony Brooke, Tucson Smith et Lullaby Joslin sont envoyés à Red River. En chemin ils rencontrent un vieil ami, Tex Reilly, et décident de faire passer ce dernier pour Stony pendant que celui-ci...
Échappé de la prison de Santa Fe, le bandit Wolf Benson monte dans un train en cours de marche. À l'intérieur, il assomme le célèbre chanteur Gene Autry puis échange ses vêtements avec ceux de la star. Il jette Gene dans le talus par la fenêtre du train. Accompagné de ses amis Frog...