Sinbad er den kækkeste pirat og søfarer på de syv verdenshave. Han får i høj grad brug for sine evner, da han af kaosgudinden får til opgave at tilvejebringe den legendariske Book of Peace og sin bedste ven fra Proteus. Sinbad er i første omgang ikke varm på opgaven før den smukke Marina viser sig på scenen.

Filmen er et eventyr om den unge smukke Ella, som ved fødslen har fået en lydigheds fortryllelse af en god, men forvirret fe. Alt hvad man beder Ella om, skal hun derfor adlyde, og det udnytter hendes to onde stedsøstre og rædselsfulde stedmoder. Ella drager ud i verden for at få ophævet fortryllelsen og på vejen møder hun en ung prins, som hun forelsker sig i. Men, selvom der kommer en prins forbi, er det, i modsætning til alle de gamle Askepot historier, op til Ella selv at finde en løsning på sine problemer.

Bosse er ni år og bor i Stockholm. Bosses mor døde da han var nyfødt. Hvem Bosses far er, har altid været et stort mysterium. Dette mysterium er dog tæt på at blive løst. Langt borte i "Landet i Fjärran", landet med de fortryllede skove og gådefulde grotter, er Bosses far konge. Han sender bud efter Bosse og der venter det store eventyr.