Jest rok 71 po przybyciu pierwszych osadników na Catan. Wszystkie zakątki wyspy zostały już dobrze zbadane, a okoliczne wody przemierzają liczne statki tutejszych plemion.

Rada Catanu ma dla was nowe zadanie: na brzegach wyspy pojawili się rozbitkowie, którzy potrzebują waszego wsparcia. Gotowi do niesienia pomocy, wyruszacie w morze. Co was tam czeka? Jakie zdarzenia kryją się za pojawieniem się nowo przybyłych?

Historia zawarta w „Morskich legendach” opowiedziana została w 4 połączonych ze sobą scenariuszach. Na graczy czeka zupełnie nowy rozdział historii Catanu. Czas zacząć przygodę!