De jonge koningin Fantaghirò is bereid de wapens neer te leggen in ruil voor de liefde en een huwelijk met de jonge koning Romualdo. Het nieuws over haar vader, die door de Zwarte Heks is ontvoerd, zorgt voor uitstel van het huwelijk. Romualdo vertrekt onmiddellijk naar het donkere koninkrijk om Fantaghirò's vader te bevrijden. Zonder dat Romualdo dat weet, begeeft Fantaghirò zich, nadat zij zich in mannenkleren heeft gehuld, met hetzelfde doel op pad. Als de Zwarte Heks Romualdo gevangen heeft genomen, zet zij een val voor het jonge paar.