Sinbad: Legend of the Seven Seas (2003)

This movie follows one of the many adventures of the famous Arabian sailor, Sinbad (Pitt) (which isn't one of the seven great voyages documented elsewhere). The adventure starts when Eris (Pfeiffer), the goddess of Chaos, steals the "Book of Peace", and frames Sinbad for the crime. Setting out to prove his innocence (and save the life of his best friend, Proteus the Shapeshifter, voiced by Fiennes), Sinbad travels to the realm that Eris resides in, where he is challenged by terrifying monsters which include a giant scorpion, a giant serpent and the Roc, a 40-foot-tall bird made of ice and snow. Even if Sinbad can defeat all of these monsters, he also has to deal with the effects of Eris' golden "Apple of Discord", which has the ability to turn friends into enemies when thrown in their midst. Zeta-Jones plays Marina, Proteus' girlfriend, who stows away on Sinbad's ship to make sure that he fulfills his mission.