Battleship Galaxies é um jogo de combate espacial de miniaturas que é um primo distante do jogo original Battleship. As duas forças opostas representadas no jogo, os humanos Intergalactic Space Navy e os alienígenas Wretcheridians, são representados por 20 miniaturas de naves estelares altamente detalhadas. Há figuras de vários tipos de naves diferentes e cada uma tem uma carta de referência individual que define as suas características (por exemplo, armas, movimento, escudos). O jogo é jogado em um tabuleiro hexagonal.

O jogo é dirigido por cenários e cada cenário vai definir o objetivo, bem como a configuração inicial. Cada turno, os jogadores têm um certo número de pontos de energia que pode ser gasto para executar ações, como movimento ou ataque. O combate é resolvido por rolar os dados especiais, um dado de dez lados com letras e um dado de oito lados com números. A combinação de letra e número resultante é comparado com a carta de referência da nave-alvo para determinar o resultado.