Elevé jusqu'à l'âge de seize ans au Kenya, Paul Merkel est devenu un avocat réputé de Francfort. Mais sa vie ne le satisfait pas. A plus de cinquante ans, il décide un beau jour d'abandonner son travail et sa famille pour retourner sur les traces de son enfance, espérant y retrouver sa jeunesse et sa joie de vivre. Arrivé à Nairobi, Paul se lance dans un safari avec un guide local, Gabriel. Ce dernier joue un double jeu avec ce touriste pas comme les autres, qui comprend sa langue et sa culture. Les deux hommes vont se lier d'amitié à mesure qu'ils parcourent la forêt et la savane. Paul rencontre par ailleurs une jeune Hollandaise, Antje, elle aussi à la recherche de ses rêves africains. Mais il finit par poursuivre son voyage en compagnie de Gabriel, prenant des risques inconsidérés à mesure qu'il s'enfonce dans les profondeurs de l'Afrique, en quête de son " paradis perdu "... La mort et la rédemption guetteront Paul, à l'issue de ce voyage initiatique au coeur de la nature sauvage, à la recherche de son identité.