I Cheyenne non ce la fanno più a sopravvivere nelle terre desolate e malsane dove sono stati confinati. Iniziano quindi una marcia di oltre duemila chilometri per tornare alla terra degli antenati. Decimati dalla fame e dalle fatiche, vengono raggiunti dal capitano Thomas Archer e dai suoi soldati. Comincia una difficile trattativa...Il western testamento del grande Ford è un film "politico" molto più sincero e innovatore di altri che negli anni seguenti si vollero far passare a favore degli indiani.