Sinbad - the infamous and most daring sailor that ever set sail on the sea - is on a new quest to save his friend. Accused for stealing the Book of Peace, Sinbad must return it or else his friend Proteus will die. However, Sinbad chooses to take the easier path to the fun islands of Fiji. Proteus's betrothed Marina has another idea when she steals the ship and make Sinbad fulfill his duty.