Sinbad, the most daring and notorious rogue ever to sail the seven seas, has spent his life asking for trouble, and trouble has finally answered in a big way. Framed for stealing one of the world's most priceless and powerful treasures--the Book of Peace--Sinbad has one chance to find and return the precious book, or his best friend Proteus will die. Sinbad decides not to take that chance and instead sets a course for the fun and sun of the Fiji Islands. However, Proteus' beautiful betrothed, Marina, has stowed away on Sinbad's ship, determined to make sure that Sinbad fulfills his mission and saves Proteus' life. Now the man who put the "bad" in Sinbad is about to find out how bad bad can be.

Initially, Russell Crowe signed up for the title role, but in the autumn of 2001 he was replaced by Brad Pitt because Crowe was too busy working on another project.

Proteus:
It's my responsibility to bring the Book of Peace safely to Syracuse.


Sinbad:
See, now I just feel bad, 'cause you're gonna get fired.

Continuity: When Sinbad and Marina are sliding on the shield, it is strapped to Sinbad's back in the beginning. Throughout the rest, the straps are completely gone.