El comisario de Tascosa, Guthrie McCabe, recibe el encargo del comandante Frazer de negociar con los comanches la entrega de los prisioneros blancos capturados durante los últimos diez años. Por cada rehén liberado recibirán una buena recompensa. El teniente Gary no está en absoluto de acuerdo con los métodos de su compañero, por lo que su mando le obliga a desertar. Tras ello, se une al comisario en su intento de liberar a los hombres capturados.

Perla, una mestiza huérfana, hija de una india y un aventurero, acude al rancho de Laura Belle, una mujer con la que su padre vivió hace años una romántica aventura. La llegada de la atractiva joven al rancho hará que los dos hermanos McAndles, de caracteres totalmente opuestos, se enfrenten en una lucha a muerte por su amor.

En 1836, las proximidades de San Antonio son el escenario de diversas escaramuzas entre los independistas tejanos y el ejército regular mexicano. Los guerrilleros luchan por su independencia, frente a la tendencia del Presidente de la nación, el general Santa Ana, que trata de mantener intacto el territorio de su país. Mientras esto sucede, el militar Sam Houston se pone al mando de un ejército de siete mil hombres, con los que se dirige hacia el territorio para reclutar una nueva unidad y entrenarla para la lucha.

En la cárcel de Sheridan, en el territorio de Arizona, hay un muchacho de tan sólo 18 años llamado Shelley, que es puesto en libertad a requerimiento de la esposa de Chris, el sheriff. Pero, inmediatamente, el joven se une a la banda del mexicano Juan de Toro y asalta un banco. Durante el atraco, Chris es herido y su esposa secuestrada por la banda de forajidos.

Un sheriff abandona su puesto para perseguir a un joven mexicano acusado de violar a una pequeña de doce años. Es un joven rápido con el cuchillo, y difícil de capturar, por lo que su persecución es larga y difícil.