Sinbad must go ashore to obtain supplies to repair the Nomad after it is damaged, but has no money to do so.  He takes part in a game to win the "Jewel of the City" and finds himself the owner of a young woman named Serindib when he "wins".  Sinbad finds out that the City of Mist is not all it seems to be when his crew informs him that the few hours he spent there amounted to a whole day on the Nomad.  They try to get Serindib out of the city, but are thwarted by Rumina, who had created the city to hold Serindib hostage until her magical powers matured.  Sinbad offers his own life in place of hers and Rumina quickly agrees to the deal.  He is able to distract Rumina just long enough for his crew to find him and for Maeve and Serindib to band together to stop Rumina (with a bit of help from Sinbad).  Rumina gives the City of Mist to Serindib, who promises to make something out of it with the help of her keepers.