A la fin du XIXe siècle. Uniques rescapés d'une attaque perpétrée par des indiens, Rusty et son chien Rintintin sont recueillis par la troupe de l'armée américaine de Fort-Apache. Rusty est bientôt promu caporal honoraire. Quant à Rintintin, il devient la mascotte du régiment. L'enfant et le chien obtiennent l'autorisation officielle de rester dans la fortification.