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.

Hasta Fort Apache, un enclave militar situado estratégicamente en el desierto para frenar las acometidas de los apaches mescaleros huidos de la reserva, llegan el coronel Owen, nuevo comandante en jefe del puesto y su preciosa hija Phil. el excesivo rigor del coronel a la hora de exigir el cumplimiento de las ordenanzas, chocará con la total indisciplina de los sub-oficiales quienes, a pesar de ello, no dudarán en obedecer sus órdenes aún a riesgo de poner en peligros sus vidas.