V Berlíně roku 1913 obdrží mladá Paula von Dahlen nečekaně od matky starou fotografii z Německé východní Afriky. Na snímku je muž, kterého nikdy nepotkala – její otec. Zaujatá tímto nálezem se Paula odvážně vydává do Tanga, afrického přístavního města, aby odhalila otcovu minulost. Její cesta ji zavede až k úpatí Kilimandžára a nakonec na ostrov Zanzibar. V pátrání jí pomáhá novinář Tom, mezi nimiž se rozvíjí láska. Když však v Evropě začne válka a Tom odejde bojovat, musí Paula pokračovat v cestě a čelit nebezpečí sama.