| The Great Nastase, an evil sorceress |  | Annie Walker | 
| Codswallop, the sourcer's apprentice |  | Sally Thornton | 
| Hassan, Sinbad's assistant |  | Jonathan Rodell | 
| Mustapha, Sinbad's assistant |  | David Waugh | 
| Sinbad the Sailor |  | Mignonne Frindall | 
| Mrs Fatima Sinbad, Sinbad's mother |  | Steve Martin | 
| Ali Ben Dover, Fatima's admirer |  | Jo Atkins | 
| Floribunda, a friendly spirit |  | Paula Claydon | 
| Sultana of Istanbul |  | Sylvie Beckett | 
| Izzy, the Wazir |  | Clive Bordoli | 
| The Princess Jasmin |  | Shelley Phillipson | 
| Suki, a dancing girl |  | Angela Strachan | 
| Yacqui, a dancing girl |  | Sarah Hannah-Rodgers | 
| Skully, keeper of the cave |  | Roger Metcalf | 
| Stevedore/Slave/Pilot/Warrior |  | Toby Webster | 
| Dockhands |  | Samuel Claydon,
Sorcha Gilmartin,
Sanne Hague,
Henry Horwood,
Hamish Pratt,
Dugald Pratt,
Jacob Rodell. | 
| Minions |  | Tallulah Alberts,
Ruth Bradney,
Lucy Buckland,
Adam Claydon,
Ella Mahony,
Keziah Rodell. | 
| Courtiers |  | Mabel Burley,
Helena Crabb,
Erin Gilmartin,
Lizzie Goodman. |