No território de Wyoming, um grupo de militares decide construir um forte em terras do povo indígena Cheyenne, passando por cima de um tratado estabelecido. Adam Reed (Rory Calhoun), um explorador com amizades no povo Cheyenne, é enviado ao acampamento militar com um aviso contra a construção do forte, mas o conflito parece inevitável independente de seus esforços.