Au plus fort de la guerre du Pacifique, à la veille d'une grande bataille, l'état-major américain fait appel à des combattants navajos pour crypter les communications dans leur langue. Les japonais n'ont aucune chance de traduire cette langue très rare. Des sous-officiers sont affectés à la protection des indiens, mais ils ont aussi l'ordre secret de les éliminer s'il risquait d'être fait prisonniers. Cette fois les cow-boys et les Indiens travaillent ensemble contre l'empire du soleil levant...