Special effects and location filming (in Turkey and Morocco) enhance such tales as the saga of Ali Baba and the adventures of Aladdin. Scheherazade: Mili Avital. Ali Baba: Rufus Sewell. Aladdin: Jason Scott Lee. Schariar: Dougray Scott. Storyteller: Alan Bates. Black Coda: Tcheky Karyo. Genie: John Leguizamo.