Morskie legendy to nie tylko cztery wyjątkowe scenariusze, opowiadające historię o tajemniczych rozbitkach i dzikich grabieżcach to także zmiany ubarwiające samą rozgrywkę. Poza usprawnieniem handlu, złodzieja i rozwinięciu możliwości budowania dróg morskich (na jednej drodze mogą stać teraz statki dwóch różnych graczy) w grze pojawiają się karty pomocników, wnoszące zupełnie nowy aspekt strategiczny, skrzynki z losowymi skarbami, nowe jednostki i jeszcze kilka innych usprawnień, które poznacie podczas rozgrywki.