O ladrão Karim (Steve Reeves) corajosamente lidera um assalto numa festa celebrada pelo Sultão de Bagdad em homenagem à visita do Príncipe Osman, fazendo-se passar pelo próprio príncipe. Fugindo, ele se esconde no quarto da filha do sultão, a Princesa Amina (Giorgia Moll) por quem acaba se apaixonando à primeira vista.
Mas o verdadeiro Osman está chegando à cidade para pedir a mão da princesa em casamento, e quando ela o rejeita, o maléfico Vizir real oferece ao verdadeiro príncipe uma poção que fará a princesa apaixonar-se por ele. Mas a paixão da princesa por Karim é verdadeira, e a poção acaba por deixá-la doente. O sultão então lança uma corrida em busca da rosa mágica que curará a princesa, e Karim sai em busca do remédio para finalmente poder casar com a sua amada.