Mili Avital
Scheherezade (2 eps)
Alan Bates
Storyteller (2 eps)
James Frain
Schahzenan / Harun (2 eps)
Rufus Sewell
Ali Baba (2 eps)
Tchéky Karyo
Black Coda (2 eps)
Dougray Scott
Sultan Shahryar (2 eps)
Jason Scott Lee
Aladdin (2 eps)
Vanessa-Mae
Princess Zobeide (2 eps)
John Leguizamo
Genie of the Lamp (2 eps)
Jim Carter
Ja'Far (2 eps)
Hugh Quarshie
Mustappa (2 eps)
Amira Casar
Morgiana (2 eps)
Andy Serkis
Kasim (2 eps)
Chiaki Yamauchi
Head Maid (2 eps)
Nadim Sawalha
Judge Zadic (2 eps)
Henry Goodman
Sultan Billah (2 eps)
Roger Hammond
Jerome Gribben (2 eps)
Don Warrington
Hari Ben Karim (2 eps)
Alexei Sayle
BacBac (2 eps)
Benedict Wong
Hassan (2 eps)
Peter Guinness
Chief Executioner (2 eps)
Jane Lapotaire
Miriam (2 eps)
Hari Dhillon
Prince Hussain (2 eps)
Maureen O'Farrell
Sultana Billah (2 eps)
Emma Lewis
Sultana (2 eps)
Pik-Sen Lim
Aladdin's Mother (2 eps)
James Callis
Prince Ahmed (2 eps)
Burt Kwouk
Caliph Beder (2 eps)
Ayesha Dharker
Coral Lips (2 eps)
Alexis Conran
Prince Ali (2 eps)
John Hallam
Demon (2 eps)
Leon Lissek
Dr. Ezra (2 eps)
Melanie Gutteridge
Fair Face (2 eps)
David Yip
Assad (2 eps)
Oded Fehr
2nd Robber (2 eps)
Peter Bayliss
1st Physician (2 eps)
Sara Houghton
Hand Maiden (2 eps)
Inday Ba
Heart's Delight (2 eps)
Stanley Lebor
Faisal (2 eps)