Sinbad and his pirate crew attempt to steal the magical, mystical "Book of Peace" while it travels to Syracuse, Sicily, protected by Proteus. Proteus was once Sinbad's best friend as a child and he tells him if it ever meant anything he can prove it. Sinbad tries to steal the book anyway, but is prevented when Cetus attacks the ship. The two work together to fight off Cetus and for a moment reaffirm their bond. Just when it seems the beast is defeated, Sinbad is dragged off the ship.