Durant la guerre de Sécession, le lieutenant John Dunbar, envoyé à un poste de reconnaissance dans les plaines du Dakota, rencontre le peuple sioux. Il se lie d'amitié avec la population indienne, au point d'intégrer une tribu et de s'éprendre de l'une des leurs.
Les brochures d'une agence de voyage prennent vie. Après une série de gags rapides (poissons volants dans les avions, une vague qui emporte les nageurs en mer et les ramène, etc.) ), un interlude musical est proposé avec un tuba de Cuba.