Sinbad er forelsket i sultanens datter, så da en ond troldmand kidnapper hende må han naturligvis begive sig afsted for at redde sin udkårne. Han har 40 dage og 40 nætter til at nå frem til hende, men før han kommer så langt, må han kæmpe mod masser af mytologiske monstre! Dette er en moderne eventyr film, der forsøger at genskabe magien fra de klassiske Ray Harryhausen film, blandt andet ved at gøre brug af samme animationsteknik, som den gamle mester.