Le calife Hamidal raffole des brochettes de poulpe grillé. Pour satisfaire sa gourmandise, il lui arrive de se déguiser en cordonnier, de quitter son palais incognito, de courir la ville et d'en engloutir une bonne dizaine. L'escapade n'est pas sans danger. Une nuit, Hamidal se fait dépouiller par trois brigands puis jeter dans les eaux noires du port. Le calife ne sait pas nager. Une jeune femme plonge pour le sauver. Qui est-elle ? Et que fait-elle au milieu de la nuit dans cet endroit mal famé ? C'est une longue histoire...
