Little Miss Magic
S1:E6
1996
IMDb
After the Nomad suffers damage in a storm the crew is forced to stop in the City of Mists. Sindbad wins the 'Jewel of the City' in a card game, only to discover that the 'Jewel' is Serendib, a 15 year old girl with magical powers.