Dans l'île de Rhodes en fête, en présence du roi Xerxès, s'achève la construction du colosse, une gigantesque scupture de forme humaine qui obstrue l'embouchure du port. La cérémonie est perturbée par un attentat manqué contre Xerxès. Un groupe de conspirateurs, où figure la jeune Myrté, essaie d'obtenir l'aide des Archontes d'Athènes, par l'entremise du héros grec Darios qui ne songe qu'à se reposer et à faire la cour à la belle Diala, fille de l'architecte qui a conçu les plans du colosse...
Avec le Colosse de Rhodes, le réalisateur Sergio Leone entreprenait de renouveler avec humour les poncifs d'un genre sur le déclin : le péplum. Parodie subtile au ton ironique, le Colosse de Rhodes reste toutefois un film étonnant, paradoxalement toujours à la limite du fantastique (dans sa reconstitution du colosse d'airain, machine de guerre haute de 110 m) et de la rigoureuse reconstitution historique. Le grand réalisateur Sergio Leone, qui rêvait déjà de grands espaces, met en scène une oeuvre étonnante dans un contexte historique hors normes et des décors somptueux à défaut d'être toujours réalistes.