Dans un village cotonnier du Soudan, Nafisa grandit en écoutant les récits héroïques de la lutte contre les colonisateurs britanniques. Mais l'arrivée d'un homme d'affaires étranger promet de bouleverser l'avenir de Nafisa et de son village.
Maki, un jeune Soudanais poursuivi par Moreno, un esclavagiste, croise la route d'une girafe et de son bébé, Zarafa. Moreno tue la girafe, mais un bédouin sauve Maki et le girafon. Au Caire, le sultan demande au bédouin d'offrir Zarafa au roi de France...