Sur l'île de Colossa, Sinbad délivre un magicien des griffes d'un cyclope. Mais le magicien veut récupérer sa lampe magique dérobée par le colosse et force Sinbad à revenir sur l'île grâce à un chantage : il a miniaturisé sa fiancée.

Trois dangereux bandits, activement recherchés par la police, bouleversent la vie de toute une famille en la prenant en otage…