Après avoir vaincu la reine Mira, Sinbad lui demande de l'aider à construire un monde sans conflits. C'est alors qu'elle lui parle des légendaires Magi.