In 1942, ten tijde van de Tweede Wereldoorlog, zijn enkele honderden Navajo-indianen opgeleid om hun taal te gebruiken als geheimtaal. Aan marinier Joe Enders de taak om een van de Navajo-indianen, Ben Yahzee, te beschermen. Wanneer Yahzee in handen van de vijand valt, moet Joe ten koste van alles zorgen dat de geheimtaal niet kan worden ontcijferd.