Batalha Naval é um jogo para dois jogadores em que cada um tenta encontrar os navios pré-posicionados no tabuleiro do adversário. O tabuleiro abre-se e encaixa em duas peças formando um ângulo de 90 graus. O tabuleiro perpendicular à mesa representa o tabuleiro do oponente, enquanto o tabuleiro paralelo à mesa é o do próprio jogador. Os dois jogadores sentam-se frente a frente com os tabuleiros abertos costas com costas, impedindo que vejam o tabuleiro um do outro. Antes de começar, cada jogador posiciona a sua "frota" de cinco navios aleatoriamente no seu lado do tabuleiro.
A grelha de jogo é composta por coordenadas de uma letra e um número. As letras variam de A a J e os números de 1 a 10. Cada navio ocupa várias posições na grelha. Os navios podem ser colocados em qualquer posição horizontal ou vertical, mas nunca na diagonal. Uma vez iniciado o jogo, os navios devem permanecer nas posições iniciais até ao fim.
Os jogadores alternam turnos anunciando coordenadas de letra e número na tentativa de afundar os navios do adversário. Cada jogador dispõe de vários pinos vermelhos e brancos para registar os disparos em ambos os tabuleiros. Um pino vermelho representa um acerto, seja num navio próprio ou do oponente. Um pino branco representa um falhanço. Quando um navio é afundado, o jogador deve informar o adversário que um navio foi eliminado. O jogo termina quando um jogador tiver todos os seus navios afundados.