Tag med Sinbad, når han tager ud på sin femte eventyrrejse. Da sultanens førstefødte barn, prinsesse Parisa, bliver bortført af en ond troldmand, får Sinbad den vigtige opgave at rejse til en magisk ørken fuld af underlige væsener for at bringe hende i sikkerhed. Filmen er lavet som en hyldest til tidligere tiders animationsfilm, som blev fremstillet ved hjælp af episk stop-motion-teknik.