Es war einmal ein König, der zwei Töchter hatte und vom Krieg erschöpft war. Ein Wahrsager versprach ihm einen Sohn, der Frieden bringen würde. Doch die Weiße Hexe behielt recht: Statt eines Prinzen wurde Fantaghiró geboren – ein Mädchen von besonderer Art, dessen Schicksal einst alles verändern sollte.

Als Ritter verkleidet reitet Fantaghiró mutig zum Duell, das den langen Krieg beenden soll. Doch Prinz Romualdo zweifelt an seinem Gegner und lockt sie in die Grotte des Heiligen Tieres. Gestählt durch die Prüfungen der Weißen Hexe fürchtet Fantaghiró nichts mehr. Als sie Romualdo im Schwertkampf besiegt, überrascht ihr Vater den Prinzen mit einem großzügigen Angebot.

Während der alte König, müde vom langen Regieren, friedlich durch die Landereist, bereiten die Königskinder Fantaghiro und Romualdo ihre Hochzeit vor.Gerade als Fantaghiro ihr Jawort geben will, verkündet ein Bote, daß ihr Vater von der Schwarzen Königin entführt wurde. Sofort macht sie sich mit Romualdo auf den Weg, um ihren Vater zu befreien.

Da die Schwarze Königin Romualdo verzaubert hat, ist Fantaghiro plötzlich ganz auf sich alleine gestellt. Mit Hilfe der Weißen Hexe versucht sie, diefinstere Herrscherin zu vernichten, ihren Vater zu befreien und Romualdo zu erlösen.

Der böse Zauberer Tarabas hat erfahren, daß ein Fluch auf ihm liegt: Ein Königskind ist dazu ausersehen, seine Macht für immer zu brechen. Er beauftragt seine steinernen Soldaten, alle adligen Kinder - sei es tot oder lebendig - in sein Schattenreich zu holen. Als die Krieger auch die Burg von Prinzessin Fantaghiro angreifen, wird ihr Geliebter Romualdo zu Stein verwandelt. Zornig bricht Fantaghiro auf, um Tarabas zu stellen.

Mit der Schwarzen Hexe und ihren Gehilfen Blitz und Donner macht sich Prinzessin Fantaghiro auf den Weg in das versteckte Reich des mächtigen Zauberers Tarabas. Er soll ihr den magischen Kuß schenken, mit dem sie ihren versteinerten Geliebten Romualdo zurück ins Leben holen kann.