Aladdin, Scheherazade, Ali Baba, Sinbad… Les plus grands héros des légendes des Mille et Une Nuits se rencontrent pour la première fois, réunis par une riche marchand de Bagdad. Il leur confie la plus périlleuse des missions : retrouver les trois joyaux de la beauté absolue. Mais des personnalités aussi flamboyantes peuvent-elles composer une équipe ?