Sinbad: Legend of the Seven Seas (2003)
Sinbad: Legend of the Seven Seas is a 2003 American animated swashbuckling fantasy comedy drama adventure film produced by DreamWorks Animation and distributed by DreamWorks Pictures, using traditional animation with some computer animation. It covers the story of Sinbad (voiced by Brad Pitt), a pirate who travels the sea to recover the lost Book of Peace from Eris (voiced by Michelle Pfeiffer) in order to save his childhood friend, Prince Proteus (voiced by Joseph Fiennes), from accepting Sinbad's death sentence.
More at Wikipedia.