Alice Amter as Bar Wench

Clint Carmichael as Guard

Brendan Fraser as Sinbad

Jennifer Hale as Princess Serena

Mark Hamill as Captain of the Guard

K.W. Miller as Babu

Robert Allen Mukes as Kings guard and Executioner

Leonard Nimoy as Akron/ Baraba/ King Chandra

John Rhys-Davies as King Akron

Harry Zinn as Lead guard