In New Jersey heeft politierechercheur Laurel Hester een relatie met een andere vrouw. Als bij haar een ongeneeslijke vorm van kanker gevonden wordt weigert het bestuur van haar pensioenfonds aan haar partner het recht op pensioengeld.
In 1965 arriveert kapitein Joe Martin van de Royal Military Police in de havenstad Aden, samen met zijn vrouw. Zijn eenheid wordt geconfronteerd met een gewelddadige opstand.