Durante la Segunda Guerra Mundial, los japoneses descifraban una tras otra las transmisiones militares encriptadas de los Aliados. A finales de 1942, varios cientos de indios navajos fueron reclutados como marines y entrenados para usar un código militar secreto basado en su lengua materna.
En la brutal batalla de Saipán ocurrida durante la II Guerra Mundial, a los marines Joe Enders (el oscarizado Nicolas Cage) y Ox Anderson (Christian Slater) se les asigna la protección de Ben Yahzee (Adam Beach) y Charlie Whitehorse (Roger Willie), navajos entrenados en el empleo del código secreto ...