Het is 1876 en alle indianen leven in vrede, behalve de Comanches onder leiding van Black Cloud. Wanneer Black Cloud een stad wegvaagt, zijn er nog maar zes soldaten over en ze trekken naar het dichtstbijzijnde fort. In de woestijn krijgen ze versterking van leden van een postkoets en vinden ze water bij een verlaten missie. In het nauw gedreven door Black Cloud sturen ze een Indiaanse jongen die Black Cloud's gevangene was naar het fort terwijl ze proberen te onderhandelen met Black Cloud die zonder water zit.