Ein unglaubliches cineastisches Abenteuer nimmt seinen Lauf, als der legendäre Sindbad sich zu seiner gefährlichen Reise zur geheimnisumwobenen Insel Kolosse aufmacht. Hier will er den Fluch aufheben, den ein diabolischer Magier über seine geliebte Prinzessin verhängt hat. Doch bevor er die Frau seines Herzens retten kann, muss Sindbad gegen eine ganze Riege mythischer Monster antreten: den menschenfressenden Zyklopen, ein mit einem Schwert bewaffnetes Skelett, einen gefährlichen Vogel mit zwei Köpfen und einen Feuer speienden Drachen.