La película comienza en 1984, cuando miles de africanos hambrientos y golpeados por la guerra civil se dirigen a los campamentos humanitarios de la ONU en Sudán. Estados Unidos e Israel están llevando a cabo la "Operación Moisés", un proyecto de inmigración que pretende trasladar a los judíos provenientes de Etiopía, los "falashas", a Israel, buscando facilitarles el acceso a la "Tierra Prometida". Aprovechando este efímero operativo, una madre cristiana obliga a su hijo de nueve años de edad a declararse judío para sobrevivir. El niño se hace pasar por huérfano y es adoptado por una familia francesa que vive en Tel Aviv, situación que lo llevará a descubrir los lujos occidentales, el racismo, la cultura judía y la guerra sin fin en Medio Oriente. Pasan los años y el niño crece ocultando sus secretos mientras se va convirtiendo en un judío, israelí, francés y tunecino, pero en su interior guarda el recuerdo de su madre verdadera y el sueño de volver a encontrarla alguna vez.