제2차 세계대전 당시 미국은 일본과의 전투를 승리로 이끌어내기 위해 새로운 암호 체계를 만들어낸다. 미군이 선택한 것은 나바호 인디언의 복잡한 언어였고 나비호족의 도움으로 미군은 결국 누구도 해독할 수 없는 암호체계를 완성하는 데 성공한다. 미군의 교육을 받은 나비호 족은 사이판 전쟁에 투입되고 조 엔더스(니콜라스 케이지 분)는 나비호 족을 보호함과 동시에 비상사태시 그들을 죽여서라도 암호를 지켜야하는 임무를 부여 받는다.