A varázslók, tündérek, boszorkányok népe között egy van, aki mindenkinél hatalmasabb és gonoszabb: a rettenetes Tarabas. Egy régi legenda azonban azt jósolja, hogy az ő hatalma sem végtelen: egy kisgyerek, egy királyi vérből származó herceg, vagy hercegkisasszony fogja megdönteni. Amikor Tarabas értesül a jóslatról, kőkatonáival palotájába gyűjteti a gyermekeket, hogy megtudja, ki lesz, aki legyőzi őt. Katonái Fantaghiro palotájába is eljutnak és Romualdo királyfi gonosz bűvöletük áldozata lesz. Fantaghiro útnak indul, hogy megmérkőzzön Tarabasszal és megmentse a szerelmét.