Cowboy solitaire, Josh Randall est un chasseur de prime hors du commun : il prône l'honnêteté et la morale, et partage ses récompenses avec de bonnes causes.
Rusty et son chien Rintintin sont les seuls rescapés d'une attaque des indiens. Recueillis par la troupe de l'armée américaine de Fort Apache, Rusty est promu caporal et Rintintin devient rapidement la mascotte du régiment !