Following the events of the first film, Princess Fantaghirò and Prince Romualdo are due to be married. The Black Witch, an evil ruler of the Dark Kingdom, is disgusted by their love and wishes to destroy it, and to this end she kidnaps Fantaghirò's father. The couple hold off their wedding so Romualdo can lead their army to save Fantaghirò's father. On the journey to the Dark Kingdom, Romualdo and his men encounter Forest Elves and their Queen, who force them to submit to a series of tests to prove that their intentions are pure. Romualdo passes and the army continue on their way. They eventually reach the borders to the Dark Kingdom where they make camp for the night. As they;re resting, the Black Witch, magically disguised to look like Fantaghirò, arrives and gets Romualdo to kiss her. He faints and the evil queen takes him to her castle where she makes him her lover.
The evil wizard Tarabas has learned of a prophecy that a royal child no older than ten is destined to destroy his kingdom. Shocked to learn that he is not invincible, Tarabas sends his clay soldiers out to kidnap all the royal children of the world. His mother, Xellesia, disapproves of this, but Tarabas is obsessed with learning how he will be defeated. Among the children he targets are the babies of Catherine and Caroline, Fantaghirò's sisters.