Captain Joe Martin arrives in Aden with his wife Honor to replace the outgoing and much-loved Captain Nick Page of the Royal Military Police.
Året är 1965. Kapten Joe Martin anländer till Aden i Jemen tillsammans med sin fru för att ersätta den tidigare och mycket omtyckta Nick Page, befälhavare för den brittiska kungliga militärpoliskåren.
Den unge officer Joe Martin og hans hustru Honor ankommer til den britiske koloni Aden i det sydlige Arabien. Året er 1965, og i den buldrende ørkenhede forsøger det britiske militærpoliti at bekæmpe en voldsom opstand. Hjemme på basen går livet videre for de britiske soldater og deres koner, men kærlighed og krig er på kollisionskurs.