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.

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

Sinbad is chosen to champion the island kingdom of Baronia. He must battle several adversaries, including a reluctant Samurai.

While out for a walk, Maeve is kidnaapped by norseman who believe she has ben sent by the god Thor as a sacrifice to the Gulien Demon.