De Cataners willen na jaren van koloniseren ontdekken wat er achter de horizon ligt. Hoewel de koloniën rijk zijn, kunnen ze hun rijkdom niet direct benutten.
Er zijn ook gevaren op zee en vulkanen die dorpen onder lava begraven. Dit dwingt de kolonisten om verwoeste gebouwen steeds weer op te bouwen.
Let op: Om de zes scenario's te spelen, heb je het basisspel De Kolonisten van Catan en de uitbreidingsset De Zeevaarders nodig.