Zły czarnoksiężnik Tarabas i jego niegodziwa matka Xellesia tworzą armię nieśmiertelnych wojowników, którzy napadają na królestwa i porywają dzieci panujących tam monarchów. Armia ta atakuje także królestwo Romualda i Fantaghiro i porywa dzieci siostry Fantaghiro. Ponieważ Romualdo zostaje wskutek czarów zamieniony w kamień, Fantaghiro musi odnaleźć i pokonać Tarabasa.