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

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

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

Також у розпорядженні гравців колоди карт тактики, унікальні для обох сторін. У них входять як спеціальні персонажі, так і поліпшення зброї та інших систем кораблів, до яких вони «прикріплюються».