Territorio del Colorado, 1877. I Cheyenne massacrano un convoglio militare risparmiando solo un soldato e una donna bianca che ha vissuto tra i pellerossa. I due affrontano mille avventure contro un trafficante d'armi, mentre lei difende la causa indiana. Riunitosi ai commilitoni, il soldato assiste però alla strage finale degli indiani.