This story takes the name Sinbad, the presence of a Roc, as well as the incident wherein Sinbad and Company encounter an island that turns out to be the back of some great sea-beast from the Arabian Nights; however, much of the setting is derived from Greek mythology, including a trip to Tartarus to recover the Book and an encounter with the Sirens. The plot scenario of Proteus taking Sinbad's place is similar to the legend of Damon and Pythias. Throughout the film, Eris appears as a sadistic femme fatale who speaks in a lugubrious voice and is constantly in sinuous motion. During the course of events, Marina becomes very attached to Sinbad.
Ultimately, Sinbad reaches Tartarus and enters it, accompanied only by Marina. He meets with Eris, and realizes that her true goal in the theft was to prod Proteus into surrendering his life for Sinbad's. The execution of the heir to the throne of Syracuse will throw the entire region into chaos for years to come; something the Goddess of Discord greatly desires.
Sinbad bargains for the Book of Peace; Eris agrees to surrender the book if Sinbad truthfully answers a question: if he cannot gain possession of the book, will he fulfill his promise and return to die in his friend's place instead? Sinbad says he will return, but Eris accuses him of lying and sends him and Marina back to Earth without the book. Sinbad admits to Marina that he was lying, and that he did not intend to keep his word and die, even to save the life of his friend. Marina begs him to flee, hoping to return alone to Syracuse and somehow save both Proteus and Sinbad. Sinbad, however now knows that neither he nor she could live with themselves if Sinbad abandoned Proteus to die. Out of good conscience, he travels back to Syracuse, where he embraces the death penalty. Before the executioner can kill him, Eris intervenes, furious at Sinbad for his actions. Sinbad quickly realizes that, despite doubting himself earlier, he has indeed kept his word to return to Syracuse and surrender his life for Proteus, and that Eris, as a goddess, is bound to hold true to her promise to give him the Book. She gives him the Book and disappears, promising to find other places to destroy. Sinbad opens the Book and fulfills its purpose. Having saved the day Sinbad bids good-bye to Syracuse, to embark on another voyage, leaving Marina behind, despite their burgeoning romance. Proteus, however, has realized that Sinbad and Marina have fallen in love, and bids Marina to go with Sinbad. She and Sinbad sail away, presumably to have many more adventures in the future.
While the film was unsuccessful at the box office it did garner some positive reviews. Among them, Roger Ebert gave the film 3 and a half stars and concluded that, "Sinbad: Legend of the Seven Seas" is another worthy entry in the recent renaissance of animation, and in the summer that has already given us "Finding Nemo," it's a reminder that animation is the most liberating of movie genres, freed of gravity, plausibility, and even the matters of lighting and focus. There is no way that Syracuse could exist outside animation, and as we watch it, we are sailing over the edge of the human imagination.
The fact that the film removes the story from its original Arabic context and places it in an entirely Greek setting earned it some criticism. Jack Shaheen, an academic who has written about Hollywood's portrayal of Arabs, believes that the studio feared financial and possibly political hardships if they made the film's hero Arab. "If no attempt is made to challenge negative stereotypes about Arabs, the misperceptions continue. It's regrettable that the opportunity wasn't taken to change them, especially in the minds of young people," he said. At one point, Shaheen asked Katzenberg to include some references to Arabic culture in the film.
The monsters and the backgrounds in the film are mostly computer-generated, while the human characters are hand-drawn.