During the tumultuous year after the attack on Pearl Harbor, a group of University of Hawaii ROTC students navigate wartime Hawaii and fight discrimination.
O soldado Joe Enders é designado para proteger Ben Yahzee, um navajo que usa sua língua nativa como código, a nova arma secreta de fuzileiros navais. As ordens de Ender são para proteger o codificador, mas se Yahzee cair em mãos inimigas, ele deve proteger o código a qualquer preço. Quando sua captura é iminente na terrível Batalha de Saipan, Enders é forçado a fazer a difícil escolha entre proteger seu companheiro ou matá-lo para proteger o código.
Durante a Guerra do Vietnã, um avião de reconhecimento é abatido por um míssil vietcongue. O único sobrevivente é o tenente-coronel Iceal Hambleton (Gene Hackman), codinome Bat 21, que cai atrás das linhas inimigas. Em razão de Iceal ter sempre feito planos de guerra atrás de uma escrivaninha, lhe falta experiência de sobrevivência em combate. Ele é forçado a se adaptar, enquanto é cercado pelo inimigo por todos os lados. Enquanto a força aérea planeja uma arriscada missão de resgate, Iceal é ajudado por um piloto, o capitão Bartholomew Clark (Danny Glover), codinome Birddog, que não pode pousar para apanhar Hambleton devido à atividade inimiga, mas o orienta através do rádio. Na verdade um não sabe o nome do outro e eles só usam codinomes, pois podem estar sendo interceptados pelo inimigo, o que de fato está acontecendo.
