Ever since the witch Ezemalda and the Genie escaped him, the Dark Prince has plotted his revenge. Now it comes in the guise of the mortal countess Sybil van Dyk. After selling her soul to the the Dark Prince, she seeks to reverse her enchantment at the magic workshop of the Genie and the witch. As they work to set the countess free, the Genie and Ezemalda embark on a new adventure in their battle with the Dark Side, not suspecting what signing a contract with the Dark Prince on new moon portends.