Een man van middelbare leeftijd heeft het allemaal: geld, een groot huis, een mooie vrouw, twee lieve kinderen, en goede vrienden. Maar op zijn verjaardag besluit hij overal zijn ongezouten mening te spuien.

De Britse gentleman en juwelendief Valentin (Jeremy Irons) heeft gewapend met bluf en humor voor kapitalen aan juwelen gestolen. Nu de grond te heet wordt onder zijn voeten koopt Valentin een luxe jacht en vaart hij de wereld rond. In Marokko ontmoet hij de oogverblindende jazzzangeres Jane (Patricia Kaas), die net als hij op de vlucht is voor iets of iemand. Tussen Valentin en Jane ontstaat iets moois, maar het verleden lijkt hen in te halen.

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.

Fantaghirò en Romualdo zijn nog steeds erg verliefd, maar ook slachtoffer van afschuwelijke en bizarre toverkunst. Deze keer moet Fantaghirò de afschuwelijke vloek opheffen die Romualdo in een stenen beeld veranderd heeft. Haar kus kan hem niet tot leven wekken. Ze spoort de Zwarte Tovenares op, omdat zij de enige is die het geheim kent om Romualdo weer van vlees en bloed te maken. Het is echter de slechte heks Xellesia die Romualdo in een beeld veranderd heeft, omdat haar zoon Tarabas verliefd is op Fanthagirò.

Tussen februari en juli 1858 verscheen de Maagd in de grot van Massabielle achttien keer aan Bernadette Soubirous, een ellendig meisje uit Lourdes. Een ware revolutie in het hart van het Tweede Keizerrijk die de gevestigde orde doet schudden door zijn universele boodschap van liefde en gebed.