Berlin, 1913. Im Nachlass ihrer Mutter entdeckt die junge Paula von Dahlen ein vergilbtes Foto aus Deutsch-Ostafrika. Ist der Mann auf dem Bild ihr Vater, den sie nie kennengelernt hat? Mutig reist Paula bis nach Tanga, wo sie den jungen Journalisten Tom Naumann trifft. Mit seiner Hilfe begibt sie sich auf die Spur des Fotos – die sie bis zum Kilimandscharo und auf die Insel Sansibar führt. Doch in Europa bricht der Krieg aus, und während Tom an die Front zieht, ist Paula in der Wildnis auf sich allein gestellt …