Alors qu'elle est devenue reine de Visidia, Amora voit son autorité remise en cause dans les régions insulaires de son royaume. Pour récupérer la magie que le pirate Bastian lui a volée, elle se lance dans la quête éperdue d'un artefact légendaire qui lui permettrait de retrouver son pouvoir et de réparer son âme.