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.

The crew runs aground on a mysterious island, where a sculptor, Vincenzo, wants to immortalize Maeve in marble.