Rządzący Bagdadem kalif Harun-Al-Baschid (Jon Hall) w podstępny sposób zostaje zdetronizowany przez swego brata, Kamara (Leif Erickson). Prawowity władca musi teraz ukrywać się w trupie wędrownych artystów, prowadzonej przez niejakiego Ahmada (Billy Gilbert). Tam właśnie poznaje tancerkę Szeherezadę (Maria Montez), która - zgodnie z przepowiednią gwiazd - ma wyjść za kalifa Bagdadu.
Jon Hall
Haroun-Al-Raschid
Maria Montez
Sherazade
Sabu
Ali Ben Ali
Leif Erickson
Kamar (as Leif Erikson)
Billy Gilbert
Ahmad
Edgar Barrier
Nadan
Richard Lane
Corporal
Turhan Bey
Captain of the Guard
John Qualen
Aladdin
Shemp Howard
Sinbad
William 'Wee Willie' Davis
Valda
Thomas Gomez
Hakim