Em Parley, situado na região mediterrânea do século XVI, cada jogador escolhe um dos seis personagens de corsários ficcionais no início do jogo, recebendo uma missão secreta de um dos seis reis correspondentes.

Vinte portos estão localizados em um mapa do Mar Mediterrâneo no tabuleiro, com esses portos inicialmente não pertencendo a nenhum país. Quatro deles estão sob a proteção dos grandes almirantes; os outros dezesseis portos serão controlados por três países no final do jogo. Para controlar um porto, os países devem atacar com sucesso (ou defender) o porto.

Durante o jogo, haverá um cerco para cada porto único. Em cada cerco, três países irão atacar o porto, enquanto os outros três países estão na defensiva. A estrutura das coalizões é aleatória e diferente a cada vez. Uma vez que o poder dos países é igual ao outro, os aliados que são apoiados pelos corsários serão vitoriosos.