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, o novo comandante, o arrogante Tenente Wayne Ford, e o prisioneiro Brett Halliday, 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, 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.