Desde a sua terra natal no Levante até às distantes costas de Cartago, os Fenícios tornaram-se conhecidos como mestres comerciantes, marinheiros e navegadores. As suas ferozes galés de birreme dominavam o Mediterrâneo, com o foco na proteção das suas vitais redes comerciais. Desenvolveram uma nova escrita e produziram joias, cerâmica, vidros complexos e tecidos roxos de grande valor. Como líder de uma cidade-estado de Tiro, Sídon, Biblos ou Arwad, precisa de montar a sua frota e estabelecer a sua influência em todo o Grande Mar.
O objetivo de The Great Sea é ser o primeiro jogador a obter a vitória através da conquista ou do comércio. Os jogadores devem construir e mobilizar os seus navios, fortificar as suas rotas comerciais e pesquisar novas tecnologias para terra e mar. A chave para o seu sucesso será o controlo dos vários templos antigos espalhados pelo mapa. O jogo termina imediatamente assim que o marcador de templo de um jogador atinge o mesmo espaço que o seu marcador de combate ou de comércio.