Sur l'île d'Ayiti, où magie, technologie et vaudou font bon ménage, Jed et Naït se font passer pour un jeune couple de marchands vivant avec leur vieil oncle malade, Chandaigne. Le roi au coeur de pierre, Kristof, vit reclus dans sa citadelle solitaire, car c'est le seul endroit où le pouvoir des autres Elémentaires ne peut l'atteindre.