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.