Mili Avital

sebagai Scheherezade

James Frain

sebagai Schahzenan / Sultan Harun al-Rashid

Tchéky Karyo

sebagai Black Coda

Alan Bates

sebagai Storyteller

Jason Scott Lee

sebagai Aladdin

Dougray Scott

sebagai Shahryar / Amin the Beggar

John Leguizamo

sebagai The Genie of the Lamp / The Genie of the Ring

Rufus Sewell

sebagai Ali Baba

Peter Guinness

sebagai The Chief Executioner

Vanessa-Mae

sebagai Princess Zubaïda