Durante la seconda guerra mondiale l'esercito americano decide di usare il linguaggio degli indiani Navajos per codificare i messaggi segreti, così che non possano essere decifrati dai nemici. Gli indiani stessi devono fare da traduttori ed ognuno di loro é affidato ad un soldato - guardia del corpo, con il compito di ucciderlo in caso di pericolo di cattura. Il film racconta l'amicizia tra un soldato Navajo e un sergente dei marines.