Mili Avital

nel ruolo di Scheherezade

James Frain

nel ruolo di Schahzenan / Sultan Harun al-Rashid

Tchéky Karyo

nel ruolo di Black Coda

Alan Bates

nel ruolo di Storyteller

Jason Scott Lee

nel ruolo di Aladdin

Dougray Scott

nel ruolo di Shahryar / Amin the Beggar

John Leguizamo

nel ruolo di The Genie of the Lamp / The Genie of the Ring

Rufus Sewell

nel ruolo di Ali Baba

Peter Guinness

nel ruolo di The Chief Executioner

Vanessa-Mae

nel ruolo di Princess Zubaïda