Pendant la deuxième guerre mondiale, les alliés utilisaient la langue Navajo pour coder et décoder les messages secrets. Les Japonais tentaient donc désespérément de capturer un soldat Navajo dans l'espoir de décoder les messages interceptés. Pour cette raison, un garde du corps des Marines était affecté à chaque soldat Navajo. C'est ainsi qu'un soldat Navajo (Adam Beach) et son garde du corps (Nicolas Cage) se retrouvent soudainement en danger.