Mili Avital

als Scheherezade

James Frain

als Schahzenan / Sultan Harun al-Rashid

Tchéky Karyo

als Black Coda

Alan Bates

als Storyteller

Jason Scott Lee

als Aladdin

Dougray Scott

als Shahryar / Amin the Beggar

John Leguizamo

als The Genie of the Lamp / The Genie of the Ring

Rufus Sewell

als Ali Baba

Peter Guinness

als The Chief Executioner

Vanessa-Mae

als Princess Zubaïda