Dougray Scott	... Sultan Schahriar/Amin
Mili Avital	... Shecherazade
Rufus Sewell	... Ali Baba
Tcheky Karyo	... Black Coda
John Leguizamo	... Genie
Jason Scott Lee	... Aladdin
Alan Bates	... Storyteller
Hari Dhillon	... Prince Hussain
Oded Fehr	... 2nd Robber