Catan: Explorers & Pirates includes 5 novel scenarios, each of which builds upon your previous experience. All are easy to learn, rich in character, and lots of fun. In each, you explore an unknown sea by ship and build settlements on the discovered islands.
This is NOT a complete game. You need Settlers of Catan to use this.