Situada na cidade de Aden, Iêmen, no ano de 1965, a história acompanha a vida de Joe Martin (Jeremy Neumark-Jones, de One of Us), um Capitão britânico que tem a missão de proteger os habitantes contra atos de terrorismo que crescem no Oriente Médio.
Enquanto lida com os problemas de seu trabalho, ele ainda precisa manter a harmonia em sua casa, ao lado da esposa Honor (Jessie Buckley, de War and Peace), com quem acaba de se casar. Honor, por sua vez, ansiosa por iniciar uma nova vida, precisa rapidamente aprender a viver em um país estrangeiro, o qual também está passando por mudanças culturais.