Een Engelse advocate en mensenrechtenactiviste wordt gevraagd voor de positie van de hoogste openbaar aanklager, de eerste zwarte persoon in die functie. Dit brengt naar voren dat haar man, met wie ze twintig jaar getrouwd is, een duister verleden heeft.
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.