A mysterious black cloud is travelling across the land, bringing death and destruction wherever it goes. Fantaghirò is helping the people of her kingdom escape to safety when she crosses paths with young Prince Parsel. Parsel is chasing the black cloud because it took his castle, and he is trying to find a way to get it back. When the black cloud passes over Fantaghirò's castle, it too disappears, so she joins with Parsel to search for the origins of the black cloud. They travel to the kingdom of Tohor where they discover that Tarabas, the reformed dark wizard, has been imprisoned and accused of conjuring the black cloud. Fantaghirò, who knows that he has renounced his evil ways, helps him escape. Fantaghirò, Tarabas, Parsel and Princess Angelica of Tohor (who has fallen in love with Tarabas) leave Tohor to track down the black cloud, which they discover is conjured by a powerful dark magician named Darken.