Den japanischen Streitkräften gelingt zu Beginn des zweiten Weltkriegs die Eroberung eines Großteils des pazifischen Raumes. Dies lässt sich unter anderem auf die Überlegenheit des japanischen Geheimdienstes zurückführen, der es schafft, einen Großteil des amerikanischen Funkverkehrs abzufangen und zu entschlüsseln. Daher zieht die US-Kriegsmarine 1942 vermehrt Navajo-Indianer ein, um einen auf ihrer Muttersprache basierenden Nachrichtencode zu entwickeln. Dieser Navajo-Code leitet mit etwa 400 indianischen Code-Sprechern, die als Funker und Fernmelder im Dienst der Kriegsmarine stehen, die Gegenoffensive der USA im Pazifikkrieg ein. Da die Japaner die Sprache der Navajos ohne einen Muttersprachler nicht entschlüsseln können, hat der Schutz der Indianer vor Gefangennahme höchste Priorität, um den erfolgreichsten Code der Militärgeschichte zu bewahren.

Der hoch dekorierte Marine-Sergeant Joe Enders (Nicolas Cage) erhält 1944 den Auftrag, den Navajo-Indianer und Private Ben Yahzee (Adam Beach) zu beschützen, koste es was es wolle. Dem jungen Sergeant Ox Henderson (Christian Slater) wird der Navajo Charlie Whitehorse (Roger Willie) anvertraut. Die vier sind an der Schlacht um Saipan beteiligt. Enders und Henderson gehen zunächst auf Distanz zu den ihnen anvertrauten Codesprechern, wohlwissend ihren Tod im Falle einer Gefangennahme billigend in Kauf nehmen zu müssen, um den Nachrichtencode zu schützen. Aufgrund ihrer gemeinsamen Erlebnisse in den Wirren des Pazifikkrieges wird dieser Schutzwall zusehends aufgeweicht. Folglich schafft Enders es nicht seinen Befehl auszuführen, den ihm anvertrauten Funker zu töten, damit der Zugang zum Navajo-Code den japanischen Streitkräften weiterhin verwehrt bleibt. Stattdessen versucht er seinem Auftrag gerecht zu werden, indem er die Unversehrtheit des Navajo-Indianers über den Schutz des Geheimcodes stellt.