Battleship Galaxies — бои в открытом космосе между Межгалактическим космическим флотом людей и коварными пришельцами. Оба флота представлены детализированными миниатюрами кораблей разного вида — их тактико-технические характеристики приведены на соответствующих карточках. Бои проходят на поле, состоящем из правильных шестиугольников. Каждый ход в распоряжении игрока определённое число очков энергии, которые он может потратить на перемещение своих кораблей, огонь по неприятелю и т.д. Цель игры, а также расстановка на поле препятствий, источников энергии, червоточин и генераторов щитов задаются сценариями, некоторое количество которых будет представлено в правилах игры.

С дальним родственником — «Морским боем» — игру связывает только одно: в чём-то схожий метод определения попадания. Атакующий игрок бросает два кубика: десятигранный задаёт букву, а восьмигранный — число. Результат составляет пару из буквы и числа, например, «G-5». Игрок атакованного корабля ищет соответствующее пересечение в таблице, приведённой на карточке цели, и оглашает результат. Первые попадания приходятся в энергетический щит корабля, отмечаемый синими колышками, а когда он истощится, урон кораблю начнёт отмечаться красными колышками, вставляемыми в его основание.

Военные силы флотов держатся в тайне от противника, за персональными ширмами игроков. Корабли вводятся в игру постепенно — появляясь из-за ширмы и выставляясь на поле, либо на его край, либо рядом с кораблями, которые могут выступать «авианосцами».

Также в распоряжении игроков колоды карт тактики, уникальные для обеих сторон. В них входят как специальные персонажи, так и улучшения оружия и других систем кораблей, к которым они «прикрепляются».