Battleship Galaxies es un juego de miniaturas de combate espacial que es un primo lejano del juego Battleship original. Las dos fuerzas opuestas representadas en el juego, la humana Intergalactic Space Navy y los alienígenas Wretcheridians, están representadas por 20 miniaturas de naves estelares. Hay figuras para varios tipos diferentes de naves y cada una tiene una tarjeta de referencia individual que define las características (por ejemplo, armas, movimiento, escudos) de esa nave.

El juego se basa en escenarios y cada escenario define el objetivo de la partida, así como la configuración inicial del tablero hexagonal de campo estelar. En cada turno, los jugadores tienen un cierto número de puntos de energía que se pueden gastar para realizar acciones como moverse o disparar. El combate se resuelve lanzando dados especiales: un dado de 10 caras con letras y un dado de ocho caras con números. La combinación resultante de letra y número se compara con la tarjeta de referencia de la nave objetivo para determinar el resultado. Los impactos en una nave se indican colocando clavijas de colores en la base de la figura.