Storywise, the first game follows Leon Franco, a young Portuguese sailor whose father invested all his money into a voyage to India, hoping to make a fortune selling spices, but died on the way back. Only his trusted First Mate Rocco Alemkel made it back to Portugal with a small boat to tell the tale. And thus,Uncharted Waters Online Gold young Leon has to assume command and to take on the rough seas of the Wooden Ships And Iron Men era. Starting with small errands for the local merchants and collectors, Leon's fame eventually reaches the King of Portugal, who becomes his exclusive Quest Giver. The final mission, of course, involves saving the King's only daughter, whom Leon had the chance to woo earlier.

The second game takes place some 20 years after the first one and follows six main characters, each with their unique (and sometimes overlapping) storyline. Additionally, there are now three kinds of fame: explorer (gained by making discoveries, selling maps, Uncharted Waters Online Gold and fulfilling fetch quests), piracy (gained by defeating enemy fleets, even if it is not, technically, piracy), and trade (gained by investing large sums into ports), with each character having to build up one of them to advance their respective story.