En 1878 trescientos indios de la tribu Cheyenne viven miserablemente en la reserva de Oklahoma. Movidos por la miseria de su gente, sus jefes deciden regresar a sus praderas natales. Esto significa un recorrido de varios centenares de kilómetros. La huida es descubuierta y la caballería americana sale en persecución de los indios. En el primer combate mueren el comandante Braden y ocho de sus hombres. La noticia se propaga y millares de soldados son enviados a combatir contra los valerosos cheyennes.