En el año 1876, el teniente de caballería Ted Walker es asignado a proteger una pequeña fortaleza en el territorio indio. Al llegar, descubre que su misión no solo implica mantener a raya a los nativos, sino también lidiar con los conflictos internos entre sus propios hombres. El clima tenso se vuelve más complicado cuando el ejército recibe noticias de una tribu hostil que ha capturado a un grupo de mujeres, entre las que se encuentra el prometida de uno de sus soldados.