Doalé et Oméda, couple de pauvres pêcheurs des bords de la mer Rouge, attrapent dans leurs filets une perle d'une rare beauté, dont la couleur noire suscite la convoitise de pirates cupides et sans scrupules. Doalé est assassiné tandis que sa femme, enlevée par ses meurtriers, a juste le temps de cacher la précieuse perle dans le grigri que son fils porte au cou.

En 1686, le jeune Louis Hennequin, fils d'un marin français et d'une esclave affranchie des Antilles, est embarqué de force sur un navire de la Compagnie des Indes occidentales. Il réussit à s'enfuir mais est incorporé à un clan de boucaniers, avant de racheter sa liberté. C'est alors qu'il retrouve, dans un bateau chargé de femmes de mauvaise vie, Lolita, son amour d'enfance.

Dans ce roman se mêlent aux contes et anecdotes authentiques les réflexions et souvenirs personnels de l'auteur. Un jeune berger, qui est en fait le fils du Cheik, enlevé et élevé dans la forêt par une guenon depuis l'âge de dix mois, pétrifie le dragon qui terrorisait le pays. Obtiendra-t-il ainsi la main de la fille du Sultan, dont il était tombé amoureux ?

Une haine viscérale, « implacable comme un instinct », oppose Ali, le boy somali de Henry de Monfreid, et Michaël, un jeune métis. Dans cette lutte à mort, la lèpre, instrument d'une vengeance subtile, plongera dans l'enfer celui des deux qui incarne le Mal. Un récit étrange et dramatique, dans le plus mystérieux Yémen...

Ce titre regroupe huit nouvelles délicieuses qui commencent souvent par l'incantation : "Kan ya makan fi qadimi al-zaman soltanon, soltano al-zaman..." Il était une fois un sultan, qui autrefois... Monfreid tisse huit contes autour de la passion amoureuse, parmi des paysages que nous connaissons bien : la mer Rouge, l'Ethiopie, Aden...

Henry de Monfreid arrive à trente-deux ans à Djibouti où il devient commerçant en cuirs et cafés. Cette existence le lasse vite, et il achète un boutre, engage deux matelots somalis, un mousse et se lance dans l'aventure. La pêche aux perles d'abord, puis surtout le commerce des armes. Ce ne sont plus que bagarres, poursuites, chassés-croisés entre trafiquants et policiers de la mer, tempêtes, sur cette mer Rouge qui retint Henry de Monfreid sa vie durant et qui fascinera tous les lecteurs de cette extraordinaire épopée.