Em maio de 1942, os japoneses tentaram capturar Port Moresby na costa sul da Nova Guiné e interromper as comunicações entre os Estados Unidos e a Austrália. Esperavam que tal movimento levasse os americanos à batalha.

A Marinha dos Estados Unidos não precisava de nenhum incentivo especial para combater os inimigos de seu país. Dois porta-aviões americanos encontraram um pequeno e dois grandes porta-aviões japoneses na primeira batalha do mundo entre esses novos e poderosos navios de guerra. Pela primeira vez na história naval, uma grande batalha foi decidida sem que nenhum navio de guerra de qualquer frota avistasse diretamente um navio inimigo. Aeronaves eram a nova medida do poder naval.

Coral Sea é o novo jogo de caixa introdutório para a Segunda Guerra Mundial na série Sea. Ele cobre essa batalha fundamental e pretende ser uma porta de entrada para jogadores novos da série mais popular de jogos de tabuleiro navais do mundo. O jogador japonês deve estabelecer novas bases na Nova Guiné e em Tulagi, nas Ilhas Salomão; o jogador americano deve detê-los. As forças estão muito equilibradas e a vitória recairá sobre o jogador que puder usar melhor seus recursos.

O mapa operacional de 22 x 17 polegadas cobre o Mar de Coral, no nordeste da Austrália, bem como as águas circundantes. Os jogadores manobram suas forças-tarefa neste mapa e procuram um ao outro com aeronaves, submarinos e navios de superfície. Quando o contato é feito, o jogador se move para o mapa tático.

O mapa tático é um campo azul genérico de hexágonos, usado para resolver combate de superfície. Lá, os navios manobram e lutam usando seus fatores de artilharia e torpedo. Cada jogador joga vários dados de acordo com as capacidades do navio, atingindo um resultado de 6. As tabelas de dano de artilharia e torpedo fornecem os resultados: os navios podem sofrer danos a motores, casco ou armamento. Ataques aéreos são resolvidos de maneira semelhante. Os sistemas de combate produzem resultados rapidamente, mas de uma forma historicamente precisa, proporcionando um bom equilíbrio entre diversão e insight.