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.
Elsewhere, the evil Black Witch is struggling to restore her magical powers, which have weakened after she had helped Fantaghirò in her previous adventure against Tarabas.
It is revealed that Fiodor is actually Romualdo, transformed by Darken into a hideous monster in order to torment him with never being able to return to Fantaghirò.
Tarabas is touched by Fantaghirò's devotion to Romualdo and decides to move on with his life, promising Angelica that he will learn to love her.
Fantaghirò 4 was shot over ten and half weeks in Moravia and in Thailand where the scenes taking place in the fictional kingdom of Tohor were filmed).
Fantaghirò 5 is the beginning of a trilogy never completed, in which the protagonist would travel through several parallel worlds before being returned to her kingdom by Romualdo.
The fact is that I found a new stimulus in an innovative screenplay: my heroine is still a crazy head, rebellious and mischievous, but she learned to be wiser."
Romoli, who wrote the story and the screenplay, said it have levels, the easiest being the archetypes and good feelings, and the other being "more complex and adulthood, sophisticated psychologically, involving identity conflicts of the characters."
His inspiration for the fourth film in the series was Krzysztof Kieślowski's Three Colors: Blue: "Fantaghirò has lost everything: family, castle, kingdom.