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 escondendo 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 a 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 lança então uma corrida em busca da rosa mágica que curará a princesa, Karim sai em busca do remédio para finalmente poder casar com sua amada...