Durante a segunda grande guerra, dois marines americanos são destacados para proteger os marines navajo, que utilizam a sua lingua nativa como cifra de rádio. Joe Enders é um deles, marine respeitado e condecorado, que vê nesta missão um desprestígio. No entanto, esta sua ideia vai mudar à medida que o contacto com os navajo vai decorrendo e se apercebe da sua importância para a condução da guerra.