Berlin, 1913. Im Nachlass ihrer Mutter entdeckt die junge Paula von Dahlen ein vergilbtes Foto aus Deutsch-Ostafrika. Es könnte ihren Vater zeigen, den sie nie kennengelernt hat ... Mutig begibt sich Paula auf die weite Reise nach Daressalam und trifft im Gewimmel der Hafenstadt den jungen Journalisten Tom Naumann. Mit seiner Hilfe kommt Paula 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 ...