Nathan Brittles (John Wayne), um capitão veterano da cavalaria americana, não quer aceitar a ideia de se retirar do serviço ativo. Ele se recusa a se aposentar sem antes cumprir todas as suas obrigações com a tribo local e, assim, sai em sua última patrulha para impedir um maciço ataque indígena que pode se transformar em um grande massacre.
Durante a Segunda Guerra Mundial, e após a perda de dois mil soldados britânicos no estreito grego de Kheros, os alemães resolvem reforçar defesas na região. Mas a retirada dos Aliados foi cortada por uma fortificação costeira alemã na ilha de Navarone, dotada de dois poderosíssimos canhões. Agora um pequeno grupo aliado, apoiado pela resistência grega, precisa de destruir as duas armas a fim de viabilizar a retirada britânica.
Em 1847, um oficial da Cavalaria americana é enviado para um forte numa região remota da Califórnia, na Sierra Nevada, onde aparece um estranho com uma história misteriosa sobre canibais. A situação se complica ainda mais quando eles saem para investigar o local onde teria acontecido a tragédia.
Chuka é um pistoleiro cuja vida solitária o conduz até um forte do exército americano comandado pela desordem, um punhado de degenerados e pelo comandante Valois, um alcoólatra meio louco. Cercados pelos famintos índios Arapaho, que se preparam para massacrar os habitantes do forte, o coronel se recusa a aceitar os pedidos de Chuka e deixar os índios pegarem os alimentos de que necessitam.
