Em
8 de dezembro de 1941 os Estados Unidos declararam guerra ao Japão.
Durante vários anos o exército norte-americano esteve envolvido em uma
difícil batalha no Pacífico, onde lutava pela posse das diversas ilhas
que cercam o Japão. Durante a batalha, o exército japonês tentava de
todas as formas descobrir o código usado pelos americanos para a
transmissão de suas mensagens em segredo. Em 1942 vários soldados
navajos foram recrutados e treinados para que sua língua nativa fosse
usada como código durante a guerra. Um destes soldados é Ben Yahzee
(Adam Beach), que tem como guarda-costas o sargento Joe Enders (Nicolas
Cage). Enders tem como missão proteger o código de guerra, conhecido por
Yahzee, a todo custo dos inimigos japoneses, mesmo que para tanto seja
preciso matar o soldado que protege.