The sailor of legend is framed by the goddess Eris for the theft of the Book of Peace, and must travel to her realm at the end of the world to retrieve it and save the life of his childhood friend Prince Proteus.
| Actor | Role |
|---|---|
 Brad PittSinbad (voice) | Sinbad (voice) |
 Catherine Zeta-JonesMarina (voice) | Marina (voice) |
 Michelle PfeifferEris (voice) | Eris (voice) |
 Joseph FiennesProteus (voice) | Proteus (voice) |
 Dennis HaysbertKale (voice) | Kale (voice) |
 Timothy WestDymas (voice) | Dymas (voice) |
 Adriano GianniniRat (voice) | Rat (voice) |
 Raman Hui Shing-NgaiJin (voice) | Jin (voice) |
| CChung ChanLi (voice) | Li (voice) |
 Jim CummingsLuca / Additional Voices (voice) | Luca / Additional Voices (voice) |
 Conrad VernonJed (voice) | Jed (voice) |
| AAndrew BirchGrum / Chum (voice) | Grum / Chum (voice) |
 Chris MillerTower Guard (voice) | Tower Guard (voice) |
 Frank WelkerSpike (voice) (uncredited) | Spike (voice) (uncredited) |