In de Tweede Wereldoorlog wordt de Kroatische geneeskundestudent Dzuka Kempf, nazaat van een Duitse voorouder, gedwongen om deel te nemen aan de Waffen-SS, terwijl zijn toekomstige vrouw deel uitmaakt van Tito's partizanen.
Als een Engelse cartografe en haar man voor zijn werk in de jaren '80 naar Djedda verhuizen, worden ze daar geconfronteerd met de tegenstellingen tussen de westerse en de Arabische wereld.