Dans les années 1937, François Le Guennec, jeune écrivain de romans-feuilletons pour des magazines féminins, décide de tout plaquer et s'embarque pour le Maroc. Il veut voir en vrai ce pays fascinant qui l'inspire pour ses romans, rencontrer les "hommes bleus" des tribus nomades. 
Départ Paris gare de Lyon jusque Marseille puis le bateau vers Tanger. François rencontre Camille qui se rend également au Maroc, pour retrouver son père, le capitaine Guillaume Lagardère, ancien militaire devenu musulman. 
Arrivé à Tanger, François est reçu par le père de Camille qui l'héberge quelques temps, le temps de préparer son périple dans le désert.
Et puis, le grand départ arrive...  direction Marrakech puis le sud, pour enfin rencontrer la tribu des Aarib et le regard envoûtant de Leila....