Under andre verdenskrig overlever Joe Enders (Nicolas Cage) en grusom kamp på Salomonøyene mot japanerne som drepte hele troppen hans, og gjorde ham nesten døv etter en granateksplosjon. Hans nye oppdrag blir å beskytte Navajo-indianeren Ben Yahzee. Sersjant Ox Anderson (Christian Slater) får samme oppgave, og skal beskytte Charlie Whitehorse som også tilhører Navajo-stammen. Navajo-språket var ekstremt vanskelig å forstå, og det var bare noen få mennesker som snakket språket. I tillegg var det en annen kode innebygd i dette språket, så selv de som hadde dette som morsmål ville ha problemer med å skjønne hva som ble sagt. Yahzee og Whitehorse, livslange venner fra samme indianerstamme, blir opplært til å sende og motta meldinger om bombardement av japanske posisjoner. Navajo-indianere som ble tatt til fange av japanerne ble alltid torturert for opplysninger, så det var alltid en risiko for at koden kunne havne hos fienden. Enders og Anderson får ordre om at i verste fall må de drepe Yahzee og Whitehorse for å hindre at de skal bli tatt til fange og bli torturert for informasjon.