Sotto un albero di baobab, un vecchio saggio racconta ai bambini seduti intorno a lui la storia dell'eterna amicizia tra Maki, un ragazzino di 10 anni e Zarafa, una giraffa orfana, inviata in dono al re di Francia Carlo X dal Pascià egiziano. Hassan, il Principe del Deserto, ha ricevuto dal Pascià l'incarico di portare Zarafa in Francia. Nel lungo viaggio dal Sudan a Parigi, attraverso Alessandria, Marsiglia e sulle cime innevate delle Alpi, Maki e Zarafa vivranno una serie di avventure e incontreranno nel loro percorso l'aviatore Malaterre, una strampalata coppia di mucche chiamate Mounh e Sounh, e la piratessa Bouboulina.