Sinbad: Legend of the Seven Seas

Loosely based on the tale of Sinbad from Arabian Nights, our hero is a pirate who is blamed for stealing a book from his best friend, the prince. The prince is convinced on his friend's innocence, and puts his life on the line, betting that Sinbad will recover the book from the evil goddess that stole it. So Sinbad sails off, but the prince's girlfriend sneaks along, since she has her eye on Sinbad...