Sinbad returns to Bagdad after two long years at sea. He discovers that things are not as he left them. The city is now in the hands of an incompetent Prince and his devious grand vizier.

Sinbad sets out with a new crew to save a kidnapped princess from and evil sorcerer and his daughter. Along the way, Sinbad and his crew battle a raging sea monster and a traitor.

A sorceress captures Sinbad, who refuses her love, then he must fight to the death the man-beast Goz.

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.

Rumina follows the crew to the Old One's Island where they all become trapped. In order to escape, they must work together against the Trickster who is using their fears against them.

Scratch and Rumina join forces to raise her father, Turock, from the dead. In return for his help, Rumina agrees to help Scratch steal the souls of Sinbad and the Nomad's crew.