New Mexico

De cavalerist kapitein Hunt is er trots op, dat hij een goede verstandhouding heeft met het indianenopperhoofd Acoma. Hunt was betrokken bij een vredesverdrag met de indianen ten tijde van het presidentschap van Abraham Lincoln. Na de moord op Lincoln gaan Hunts superieuren minder coulant om met de indianen, wat ondermeer tot gevolg heeft dat opperhoofd Acona weer op het oorlogspad is. Hunt probeert met een kleine groep gelijkgezinden met Acona te praten. Onderweg pikt Hunt de saloonzangeres Cherry op. Zij is de enige overlevende van een aanval op de postkoets door indianen.