Après la chute de la puissante Fédération Preiakka, la région a été plongée dans le conflit et le chaos. Les guerres qui se sont déroulées entre les mondes membres ont affaibli leur pouvoir, et les seigneurs de guerre, ainsi que d'autres factions extérieures, ont senti que c'était le bon moment pour frapper et tenter d'établir leur domination sur cette région fragmentée de l'espace.
Small Star Empires est un jeu rapide de contrôle de zone pour 2 à 4 joueurs. Dans ce jeu, les joueurs colonisent la galaxie en se servant de leurs vaisseaux, qu'ils déplacent sur le plateau modulaire composé de cases hexagonales (système). Le plateau est composé de 7 tuiles différentes et double-face appelées "secteurs", qui offrent de nouvelles cartes et une nouvelle expérience à chaque partie.