Die Geschichte handelt von einer Schiffsmannschaft, die sich ihren Arbeitsalltag so angenehm wie möglich einrichtet und auf ihrer Fahrt mehrere Überraschungen und Abenteuer erlebt.
Häufig wurden einzelne Wohnstätten oder ganze Dörfer niedergebrannt, womit Inselherrscher oder Familienoberhäupter zur Abgabe von Stammesmitgliedern an die rekrutierenden Kapitäne oder Schiffsmannschaften gezwungen werden sollten.
Sobald die Quinquereme nahe genug an ein feindliches Schiff kam, ließ die Schiffsmannschaft die Brücke auf jenes fallen, sodass die Seesoldaten das gegnerische Schiff stürmen und entern konnten.
Die wesentlichen spielerischen und technischen Neuerungen sind ein verbessertes Schadensmodell, lebendige Schiffsmannschaften, eine bessere Grafik und Schiffe in den Häfen.