Nergens in Afrika vertelt de odyssee van een joods gezin, Walter, Jettel en dochter Regina, dat in 1938 van Breslau naar Oost-Afrika vlucht en daar een nieuw, veilig bestaan vindt. Regina raakt in de ban van Afrika en slaagt erin, omringd door haar speelgenootjes - de dieren - zich thuis te voelen. Walter blijft echter verlangen naar de Duitse cultuur en wordt gekweld door het onzekere lot van zijn familie en vrienden.