Nachdem die schwarze Hexe den Vater Fantaghiròs, den König, hat entführen lassen, eilen dessen Truppen unter Führung König Romualdos zum Schloss der schwarzen Hexe, um diesen zu befreien. Währenddessen beschließt Fantaghirò, trotz deren Versprechen keine Waffen mehr zu benutzen, den Truppen zu folgen und sie im Kampf gegen das Böse zu unterstützen. Bis sie diese aber erreichen wird, muss Fantaghirò einige Gefahren überwinden. Auch für die Truppen des Königs wird diese Reise nicht einfach, da sie sowohl auf ihrem Weg dorthin, als auch auf dem schwarzen Schloss mit vielen Überraschungen zu kämpfen haben werden. Nach tagelangen Märschen müssen sich die Krieger der Prüfung der Herrin des Waldes unterziehen, in der König Romualdo als Sieger hervorgehen wird.

Im Land der Elfen gelingt es der schwarzen Königin, Romualdo zu verzaubern. Prinzessin Fantaghirò ist nun ganz auf sich gestellt, bekommt aber Unterstützung von der weißen Hexe, die sich zur Tarnung in eine Gans verwandelt hat. Es kommt zu einem erbitterten Kampf auf Leben und Tod zwischen der Macht des Guten, Fantaghirò und der weißen Hexe, und der Inkarnation des Bösen, der schwarzen Königin. Doch die schwarze Königin erweist sich als nahezu unverwundbar.