À la fin de Caraval, Donatella a reçu la lettre d'un mystérieux « ami » lui demandant de payer sa dette. C'est en effet grâce à lui qu'elle et sa soeur ont pu participer au jeu. Il la somme de découvrir la véritable identité de Légende, le maître de Caraval. Si elle réussit, il promet de lui amener sa mère, qui les a quittées huit ans plus tôt. Donatella se rend donc à Valanda pour participer à la nouvelle édition de Caraval, organisée pour les 70 ans de l'impératrice Élantine.

Une fois arrivée dans la capitale, les ennuis commencent. Dante, le séducteur qu'elle a embrassé à la fin du Caraval précédent, fait croire que Tella est la fiancée de l'héritier du trône, Jacks. Ce dernier ressemble étrangement au Prince des Coeurs, l'un des puissants mages que Légende aurait enfermés dans un jeu de cartes pour voler ses pouvoirs...