Een expeditieteam in het Noordpoolgebied vindt een UFO in het ijs. Bij het opgraven vinden ze tevens de piloot. Ze besluiten deze mee te nemen naar hun basis, waar de problemen voor het team beginnen als het wezen ontdooit en levensgevaarlijk blijkt te zijn.
Majoor Benson Payne wordt op non-actief gezet bij de marine. Hij is een moordmachine, maar de wereldoorlogen worden tegenwoordig niet meer uitgevochten op het strijdveld. Hij is een soldaat in hart en nieren en weet zodoende niet wat hij moet doen in de burgermaatschappij.
Overste Alan Caldwell wordt gedwongen met de politie samen te werken als de militaire basis in San Francisco het toneel wordt van een schokkende moordzaak. Het onderzoek wordt geleid door Jay Austin, een ex-MP, die wegens disciplinegebrek werd ontslagen. De twee mijden elkaar liever, maar zijn door de omstandigheden gedwongen samen te werken om de moord op te lossen.
1989: de Berlijnse muur staat op het punt te vallen. Op de Theodore Roosevelt Army Base, verkoopt Ray Elwood veel op de zwarte markt. Als er een nieuwe sergeant op de basis verschijnt, met de bedoeling de basis weer 'schoon' te maken, denkt Elwood dat hij niet veel problemen met hem zal krijgen. Maar daar zou hij wel eens ongelijk in kunnen krijgen.
Een vrouwelijke arts bestudeert het seksuele gedrag van een legereenheid. Zij houdt de gemoederen dermate bezig dat de kolonel er alles aan doet om maar geen promotie te maken.
De gepensioneerde luitenant-commandant Quinton McHale brengt zijn dagen door in het Caribisch gebied in de oude PT-73 en verkoopt huisgemaakte kalenders, ijs en zwemkledingkalenders. Hij wordt uit pensioen gehaald wanneer zijn oude aartsvijand de op een na beste terrorist ter wereld is geworden, majoor Vladikov, het eiland San Moreno overneemt en er een nucleaire lanceersilo op begint te bouwen. Met hulp van zijn oude bemanning en hindernissen van kapitein Wallace B. Binghampton, die een tijdje geleden een cruiseschip tot zinken bracht, probeert McHale Vladikov failliet te laten gaan.
Twee agenten die de moord op een jonge jongen onderzoeken, raken betrokken bij een zeer geheim project waarbij buitenaards leven betrokken is. Het behoeft geen betoog dat de autoriteiten niet willen dat zij hun neus hierin steken
