The introduction of the kingdoms of Tuan and Dana, which have been fighting for centuries ever since Princess Kyra of Tuan made a pact with the dark lord Darken to steal the holy Kuorum, which is linked to the emotions of the two kingdoms. As long as the two kingdoms fight, the Kuorum is a source of dark magic. Many years later a prophecy comes to be that a girl will be born who will destroy all evil in the world. The Black Witch sets out to kill Fantaghirò, who has just been born to King Hadrian of Tuan, but the White Fairy sets out to protect the baby princess.

Fantaghirò has grown up into a young woman, and has been having dreams about a young man with enchanting eyes. She feels that she has to find that young man, but her father King Hadrian has summoned a trio of princes from another kingdom to marry her and her elder sisters Catherine and Caroline. Fantaghirò rejects the proposal and flees to the forest, where she meets the White Fairy who tells her of her destiny, and later encounters her enemy Prince Romualdo from the kingdom of Dana.

Prince Romualdo dreams that he is fighting the dark lord Darken, and he is helped by a mysterious Scarlet Knight. Romualdo sends a message to the king of Tuan asking for a final duel to end the war between their two kingdoms. King Hadrian agrees and holds a tournament to decide which Tuan warrior will represent the kingdom in the duel. Fantaghirò secretly enters the tournament as the Scarlet Knight thanks to her friend Mother Goose. When the Black Witch learns of this tournament, she sends her own minion the Black Knight to defeat the Scarlet Knight.

Fantaghirò is preparing for her duel with Romualdo while the Black Witch plots to sabotage their duel so that the two will never realise that they are destined for each other. The White Fairy fights back with her own plot to protect the would-be lovers.

King Hadrian is travelling away from his kingdom when he is hunted down by Darken and his minions, the Drakes. Elsewhere, Catherine and Caroline are getting ready to get married to their beaus Cataldo and Ivaldo, respectively. At this event, Fantaghirò makes a magical vow never to fight with weapons ever again. The celebrations are cut short when news arrives that King Hadrian has been captured by the Black Witch, so Romualdo, Cataldo, Ivaldo and the army leave to save the king. Fantaghirò secretly goes after that and battles her own way to the Dark Castle.

Fantaghirò arrives at the Dark Castle and has to battle many creatures and avoid many traps, but is shocked when she finally reaches the Kuorum and discovers that she has to fight her beloved Romualdo, who has been put under a spell by the Black Witch.

Fantaghirò and Romualdo are attacked by Darken and the Black Witch again, and this time they are separated in the Forest of the Elves. Fantaghirò meets a Unicorn and has to face three trials set by the Elves.

Xelesia, mother of the dark wizard Tarabas, discovers a prophecy that he will be defeated by Fantaghirò. Xelesia sends her clay warriors to fight Fantaghirò, and during the battle one of the clay warriors drags Romualdo into the river, where he is turned into a stone statue. Fantaghirò then discovers that the only way to save her beloved is to get a kiss from Tarabas himself.

The Black Witch sends the Black Cloud to the kingdom of Tuan, where it swallows Fantaghirò's castle completely. Fantaghirò teams up with the Dragon and the White Fairy to send the Black Cloud away and then defeat it, so to restore her kingdom and all the people she cares about.

The Black Witch has sent an enchanted balloon to destroy Fantaghirò's castle. Fantaghirò, Romualdo and King Hadrian are able to stop it from destroying the walls, but they are caught in it and are whisked away from the kingdom. Fantaghirò follows them by riding on Golden Mane, but eventually the balloon flies over the sea. Fantaghirò manages to get passage on a ship, but it turns out to be more complicated.

Darken and the Black Witch find a way to cause the kingdoms of Tuan and Dana to fight again, this time using General Orymus of Dana, who believes that Romualdo is neglecting his own people. The Horseman of Hate arrives and affects everyone except Fantaghirò and Romualdo, who are left alone to save their people for being consumed by hate.