Les Redlich, une famille juive d'origine allemande, ont émigré au Kenya en 1938 où Walter, avocat de formation a trouvé un poste d'administrateur dans une ferme. Alors que sa femme Jettel, issue d'une famille bourgeoise, éprouve de grandes difficultés à s'adapter à cette nouvelle vie, sa fille Regina, jusqu'alors d'une grande timidité, s'épanouit littéralement sur ce continent étranger. Elle apprend la langue et les coutumes de son nouveau pays et se lie d'amitié avec Owuor, le cuisinier africain. Jettel et Walter, quant à eux, ont le mal du pays et souffrent de se trouver si loin de leurs parents et amis. Cet éloignement out comme le fait de ne pas pouvoir parler ouvertement de ces problèmes menacent leur couple. Ce n'est que très lentement qu'ils arrivent à se rapprocher l'un de l'autre. A la fin de la guerre, Walter se voit offrir un poste de juge à Francfort. Jettel et Regina voudront-elles retourner avec lui en Allemagne après avoir passé toutes ces années au Kenya, pays qu'elles ont finalement appris à aimer ? C'est toute la question.

Après Petit Point et ses amis et Au-delà du silence (qui a été nominé aux Oscars), Nulle part en Afrique est l'adaptation cinématographique du bestseller autobiographique de Stefanie Zweig.