Le conteur, à bord d'un petit voilier, part de Tanger pour longer les côtes du Maroc. Son voyage s'achève à Gibraltar. Une escale dans chacun des pays bordant la Méditerranée lui permet de rapporter les meilleurs récits du Maghreb, du Moyen-Orient et de l'Europe.