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