Tijdens de woeste slag om Saipan tijdens de Tweede Wereldoorlog moet Sergant Joe Enders (Nicolas Cage) de jonge Navajo-indiaan Ben Yahzee (Adam Beach) beschermen. Deze is getraind om de Navajo code te gebruiken, de enige oorlogscode die nooit is gebroken door de vijand. Daarom is het van levensbelang dat Yahzee niet in Japanse handen valt. Maar hoever zijn Enders en zijn collega Anderson (Christan Slater) bereid te gaan om een van de grootste geheimen van het leger te beschermen?