El califa Harum es derrocado y perseguido por su ambicioso hermano Kamar. Malherido, se refugia en el circo donde trabaja la bailarina Sherezade, quien le ayudará a recuperar el trono.
 | Sabu | Ali Ben Ali |
| Jon Hall | Haroun-Al-Raschid |
| María Montez | Scheherazade |
| Leif Erickson | Kamar |
| Billy Gilbert | Ahmad |
| Edgar Barrier | Nadan |
| Richard Lane | Cabo |
| Turhan Bey | Capitán de la Guardia |
| John Qualen | Aladdin |
| Shemp Howard | Sinbad |
| William 'Wee Willie' Davis | Valda |
| Thomas Gomez | Hakim |
