No Território do Novo México, em 1852, um pequeno destacamento de tropas da cavalaria caminha até seu novo posto acima do Rio Colorado e o encontra sendo atacado por índios de Ute. Apenas nove deles conseguem sobreviver, incluindo a filha do oficial comandante morto, Laura Evans (Piper Laurie), o novo comandante, o arrogante Tenente Wayne Ford (Rex Reason), e o prisioneiro Brett Halliday (Dana Andrews), um soldado renegado que abandonou o seu comando a dois anos para se juntar a tribo Ute, que ele achava que estavam sendo maltratados. O Capitão Harper (William Talman), sabendo que a Ute vai voltar a atacar, quer escapar por terra, mas Halliday sabe dos costumes índios, e aconselha-os a tomar balsas pelo rio.