Durante a Segunda Guerra, os americanos usavam a linguagem dos índios navajo em mensagens secretas, pois o inimigo não teria como traduzir. Temendo que o inimigo seqüestre soldados de origem navajo, o exército escala um oficial para servir de guarda-costas para cada soldado daquela tribo. Na iminência de um seqüestro, o guarda-costas deve matar o navajo. Nicolas Cage está no papel do sargento Joe Enders, escalado para proteger o soldado Ben Yahzee (Adam Beach). Os dois se tornam amigos, num relacionamento delicado, o qual pode ser bruscamente interrompido caso o código corra algum risco.
Nicolas Cage
Adam Beach
Christian Slater
Noah Emmerich
Emily Mortimer
Frances O'Connor
Mark Ruffalo
Peter Stormare