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...
Dans un hôtel de Djibouti, un homme rencontre une jeune femme désemparée, à qui il propose de partager sa chambre. Il l'entraîne ensuite dans un long périple qui les conduit en Ethiopie, en Egypte et à Venise. Au cours du voyage, l'homme tombe amoureux.