An de grâce 1221. L'émir de Mahdia accueille à sa cour des survivants de la maudite Croisade des Enfants. A travers leur récit, il cherche à comprendre l'histoire de Mélusine de Cailhac, son unique amour et la mère de son fils, arrivée dans son harem après avoir été vendue par les pirates.