Följ med Sinbad när han ger sig ut på sin femte äventyrsresa. När sultanens förstfödda barn, prinsessan Parisa, förs bort av en ond trollkarl får Sinbad det viktiga uppdraget att resa till en magisk öken fylld av underliga varelser för att återföra henne till säkerhet. Filmen är gjord som en hyllning till animerade filmer från förr som skapades med episk stop-motion-teknik.