Der er masser af action, magi og væmmelige monstre i denne første film om Sinbad og hans eventyr fra effekt-mesteren Ray Harryhausen. Sinbad må slå pjalterne sammen med en tvivlsom troldmand, for at rejse til øen Colossa, så han kan redde sin elskede prinsesse, der er blevet formindsket!