第二次世界大戦中、米軍は日本軍に解読されないナバホ語の暗号を扱える兵を重用していた。ナバホ族の暗号通信兵ヤージーとホワイトホースは白人兵のエンダーズとオックスに護衛されることとなるが、なぜかエンダーズは彼らに対して冷たい。そしてサイパン島に上陸した彼らは日本軍と熾烈な戦いを展開するが、ある時ホワイトホースが敵の手に落ちかけているのを発見したエンダーズは、軍の命令に従って彼を殺すことを決意し……。