Szecherezada jest piękną córką dworzanina króla Szazenana. Władca ten słynie z okrucieństwa - zabija swoje małżonki wkrótce po ślubie. Czyni to z obawy przed zdradą. Jego pierwsza i ukochana żona, sprzymierzyła się z jego bratem i usiłowała zabić Szazenana.... Nowa królową ma zostać piękna Szecherezada, zakochana od dawna w królu. Aby nie podzielić losu nieszczęsnych poprzedniczek Szecherezada postanawia zwodzić męża i opowiadać mu co noc fantastyczną baśń, przerywając ją w najbardziej dramatycznym momencie.... Opowieści, które snuje Szecherezada są intrygujące, ciekawe i zawierają dużo prawdy życiowej.Film składa się z kilku segmentów: baśni o Alladynie, trzech braciach, Bak-Baku, Ali Babie, związanych głosem cudnej Szecherezady, której zadaniem staje się nie tylko przeżycie, ale i rozbudzenie miłości w nieufnym królu....

Baśń Opowieść zaczyna się w bajkowym świecie, w którym toczy się wojna pomiędzy dwoma królestwami: królestwem starego króla (Mario Adorf) - ojca Fantaghiró i sąsiednim królestwem, rządzonym przez księcia Romualda. Pewnego razu książę Romualdo przypadkiem spotyka Fantaghiró w lesie i zakochuje się w niej. Fantaghiró ucieka mu jednak. Ponieważ książę Romualdo widział tylko jej oczy, próbuje odnaleźć kobietę o tych oczach. Zaprasza wszystkie wysoko urodzone panny ze swojego królestwa, lecz żadna nie jest Fantaghiró. Kiedy zmęczony wojną Romualdo postanawia stanąć do pojedynku z najlepszym rycerzem starego króla, ten - za radą swoich wróżbitów - wysyła do walki swoją córkę Fantaghiró, gdyż stara przepowiednia głosi, że tylko jego potomek położy kres wojnie (stary król ma tylko córki). Fantaghiró nie może jednak zdradzić, że jest kobietą. Obcina więc włosy i ubiera się jak mężczyzna. Romualdo rozpoznaje jednak jej oczy...

Baśń Dalsza część przygód księżniczki Fantaghirò i jej ukochanego księcia Romualdo. Tym razem na drodze do szczęścia stanie złowrogi czarnoksiężnik Tarabas. Pewnego dnia spotyka on w lesie piękną Fantaghirò i zakochuje się w niej od pierwszego wejrzenia. Zazdrosny o miłość bohaterki do Romualda postanawia użyć czarów. Zamienia biednego księcia w kamień, a jedyną odtrutką jest pocałowanie czarnoksiężnika. Niestety, każdy, kto złoży pocałunek Tarabasowi traci życie, gdyż mag zamienia się każdorazowo w krwiożerczą bestię. Fantaghirò nie waha się jednak ani chwili i rusza na ratunek ukochanemu.