Mili Avital

as Scheherezade

James Frain

as Schahzenan / Sultan Harun al-Rashid

Tchéky Karyo

as Black Coda

Alan Bates

as Storyteller

Jason Scott Lee

as Aladdin

Dougray Scott

as Shahryar / Amin the Beggar

John Leguizamo

as The Genie of the Lamp / The Genie of the Ring

Rufus Sewell

as Ali Baba

Peter Guinness

as The Chief Executioner

Vanessa-Mae

as Princess Zubaïda