Mili Avital

dans le rôle de Scheherezade

James Frain

dans le rôle de Schahzenan / Sultan Harun al-Rashid

Tchéky Karyo

dans le rôle de Black Coda

Alan Bates

dans le rôle de Storyteller

Jason Scott Lee

dans le rôle de Aladdin

Dougray Scott

dans le rôle de Shahryar / Amin the Beggar

John Leguizamo

dans le rôle de The Genie of the Lamp / The Genie of the Ring

Rufus Sewell

dans le rôle de Ali Baba

Peter Guinness

dans le rôle de The Chief Executioner

Vanessa-Mae

dans le rôle de Princess Zubaïda