Troquant la peau de lion et la massue contre un pantalon bouffant et un sabre, Steve Reeves incarne donc Karim le voleur. Amoureux de la belle Amina (Giorgia Moll), fille du sultan de Bagdad, il doit se mettre à la recherche d’une rose bleue, seule capable de guérir sa bien-aimée du mal étrange qui la ronge. Sa quête s’avère riche en périls inattendus. Après avoir traversé une forêt infestée d’arbres vivants, il doit combattre un colosse doué d’une force redoutable, tous deux étant juchés sur une frêle passerelle au-dessus d’un vertigineux précipice. Karim échappe ensuite aux sortilèges de Kadeejah (Edy Vessel), une magicienne mi-Antinéa mi-Circée qui projetait de le transformer en statue de pierre comme les précédents visiteurs de sa cité perdue. Derrière une cage invisible accessible par un passage secret, notre voleur athlétique découvre alors un cheval ailé, cousin du Pégase de la légende de Persée, et l’enfourche de justesse alors qu’une armée de guerriers robotiques sans visages s’apprêtaient à s’emparer de lui pour le mettre en pièces. Entre-temps, telle la fidèle Pénélope, Amina résiste vaillamment aux assauts de nombreux prétendants qui tentent de la séduire avec de fausses roses bleues…