The Adventures of Sinbad (1996)

S01E06 Little Miss Magic

Title: Little Miss Magic Plot: When the Nomad encounters severe weather and sustains damage, the crew must take refuge in the mysterious City of Mists. During their stay, Sindbad triumphs in a card game and claims the coveted 'Jewel of the City.' To his surprise, he learns that the 'Jewel' is not a gem but a 15-year-old girl named Serendib, who possesses extraordinary magical abilities.