Après l'attaque sanglante de leur convoi, un soldat idéaliste et une jeune femme jadis enlevée par les Cheyennes traversent ensemble le désert pour rejoindre un fort militaire.
Subversif et violent, Soldat bleu se démarque du western classique comme beaucoup de ceux de son époque. Emboitant le pas du "Litlle Big Man" d'Arthur Penn réalisé la même année, mais d'une manière plus militante, les indiens sont présentés comme des victimes de la cavalerie. Une charge antimilitariste féroce qui continue de résonner aujourd'hui.