Lorsque le candidat démocrate aux élections présidentielles décède en pleine campagne, son parti lui trouve comme remplaçant un étrange individu se nommant Mays Gilliam...
Kamar al-Shaman blesse son jeune frere, le calife Harun al-Rashid, lors de sa tentative de prendre le trone de Bagdad. En fuite, ce dernier se refugie dans la troupe de la belle Scheherazade, fort convoitee. Il est pris sous la protection d'un jeune acrobate, Ali Ben Ali. Mais la petite troupe, composee entre autres de Sindbad de retour de ses ...