Kamar al-Shaman fere seu irmão mais novo, o califa Harun al-Rashid, durante sua tentativa de tomar o trono de Bagdá. Fugindo, este último se refugia na tropa da bela Scherezade, muito cobiçada. Ele é levado sob a proteção de um jovem acrobata, Ali Ben Ali. Mas a pequena tropa, composta entre outros de Sindbad retornando de suas viagens e Aladdin precisando de uma lâmpada mágica, é vendida pelo vizir Nadan. Os membros da trupe tornam-se seus escravos.