Zes vrouwelijke krijgsgevangenen ontsnappen uit een Noord-Vietnamees gevangenkamp en sluiten zich aan bij de lokale rebellen om een aanval te plannen om het kamp aan te vallen en de rest van de gevangenen te bevrijden.
Luitenant Garvey, testpiloot van de luchtmacht, maakt een testvlucht met een vliegtuig waarin een nieuw raketsysteem is aangebracht. Een geïnfiltreerde KGB-agent heeft echter het navigatiesysteem gesaboteerd, waardoor Garvey boven Cambodja terechtkomt. Generaal Gruent organiseert een gevaarlijke reddingsactie.
In het Japan van de jaren 1960 probeert de ondeugende Amerikaanse zeeman Doc Willoughby zijn superieuren op de U.S.S. Bustard te slim af te zijn, probeert de Amerikaanse marine, luitenant Tomiko Momoyama, te verslaan en wil een gestolen Boeddhabeeld terugbrengen naar zijn Japanse tempel.
Tijdens de Tweede Wereldoorlog moeten de geheimagenten kolonel Charles Waslow-Carton en luitenant-kolonel Philip Braden infiltreren achter de vijandelijke linies. Beiden doen zich voor als krijgsgevangenen. Hun missie is om een dodelijk nieuw type torpedo, die verborgen wordt gehouden in een nazi-bolwerk in Frankrijk, te vernietigen. Contactpersoon in Frankrijk is Denise Marchois. Waslow-Carton heeft Denise, kort voor het uitbreken van de oorlog in Frankrijk, min of meer gedwongen te trouwen met de Duitse baron Frederick von Wittenberg. Denise kan zo onbelemmerd met haar spionage activiteiten doorgaan. Na de voltooiing van de missie, hebben de beide geheimagenten een probleem: Denise kiest er voor achter te blijven in Frankrijk, omdat ze inmiddels verliefd is geworden op Von Wittenberg.
Eli is een Israëlische soldaat die weet te ontsnappen uit een beruchte Arabische gevangenis. Hij keert terug naar Israël, waar hij Beno aantreft, een andere soldaat die twee jaar vol afschuw in dezelfde gevangenis heeft doorgebracht. Ze organiseren een reddingsoperatie. De soldaten moeten zowel sluwheid als durf gebruiken als ze hun mede-Israëli's willen helpen hun vrijheid terug te winnen.
Joyce en Maya zijn vreemden voor elkaar, maar hebben allebei een doel: het terugvinden van hun echtgenoten, die na de bloedige Yom Kippur oorlog vermist worden. Na het zien van schimmige beelden van een krijgsgevangene in een tv programma ontmoeten de twee vrouwen elkaar. Ondanks de verschillende persoonlijke belangen brengt het brandende verlangen om de identiteit van de man te achterhalen de twee vrouwen bij elkaar. Ze weten dat maar één van hen haar doel zal bereiken. De ander is dan zo goed als zeker een weduwe.