The Kingdom is besieged by strange malignant soldiers made of vegetables that kidnap the inhabitants — preferring children — to feed them to Nameless, the dark captain of a Floating Vessel.
Deprived of most of her magical powers due to her previous good deeds, the Black Witch hopes to recover them by killing a selfless and good-hearted person like the young queen.
In the beginning, the children are not very happy, believing that a female hero is not the one they wanted, but over time they discover that Fantaghirò is exactly the one who can cope with the mortal danger that fell into their peaceful land.
Despite his inconstant and childish personality, the knight is an extremely valid asset for the rebels, as Aries demonstrates an incredible skill at fighting, acquired through years of travel around the world.
The captain proves to be a sort of automaton built by a magic craftsman with the wood of a bewitched tree, the apalicandro, which is completely indestructible.
The final struggle between the Captain and Fantaghirò is decidedly unequal, as the woman does not have weapons or magical abilities capable of countering him.