Stellar Tactics предлагает исследовать космические просторы и объединяет элементы пошаговой групповой тактики с приключениями, посвящёнными исследованию. Игрок выступает первооткрывателем звёздных систем, не освоенных в эпоху космической колонизации. Таких вселенных — 160 000; в каждой есть звёзды и различное число планет. Игрок сам выбирает между сюжетными миссиями и необязательными побочными занятиями.

После создания главного героя можно выбрать космический корабль из нескольких вариантов. Всего кораблей больше 40: основную часть открывают по ходу игры или за специальные поручения. На корабле команда отправляется осваивать новые территории. Ей пригодятся смельчаки, готовые применить оружие в опасной ситуации. На некоторых планетах обитают существа, которые нападают на отряд, и с ними приходится вступать в пошаговые бои. Победа приносит добычу: новое оружие, экипировку и расходные материалы. Чтобы получать нужные товары и услуги, важно заключать выгодные сделки — в игре есть развитая торговля и экономика.

Каждый член отряда получает дерево развития с более чем 240 перками. Их можно сочетать, создавая билды под свой стиль игры. Навыки пригодятся, когда игрок исследует астероиды и планеты в поисках полезных ископаемых. Эти ресурсы могут охранять сильные группы инопланетян.