1943年、南太平洋ソロモン諸島ガダルカナル。上官の戦死で小隊を指揮することになったエンダーズ伍長だったが、日本軍の猛攻の前に若い兵士たちを次々と失い、自らは負傷しながらも唯一の生き残りとして心と体に深い傷を負い帰還する。責任を感じるエンダーズは一刻も早い復隊を希望する。ようやく復隊が認められたエンダーズに課せられた新たな任務は、“ウインドトーカーズ”と呼ばれたナバホ族の通信兵とペアを組んで護衛し、彼の戦場での安全を確保することだった。しかし、真に必要とされたのは暗号の秘密の死守で、そのためにはいかなる犠牲を厭うなとの極秘指令も含まれていた……。