Among the Stars se desarrolla en una galaxia asolada por la guerra donde las razas alienígenas beligerantes han declarado la paz tras una amenaza con el potencial de destruirlas a todas. Se establece una Alliance para construir estaciones espaciales por toda la galaxia con el fin de promover el comercio entre las razas, fortalecer las relaciones diplomáticas y defenderse de esta amenaza inminente.

Cada jugador asume el papel de una de esas razas que intenta construir la mejor estación espacial. A través del draft de cartas, los jugadores seleccionan ubicaciones y las utilizan para construir su estación, sumando puntos de victoria según la colocación. La construcción dura cuatro años, y la raza alienígena con más puntos al final gana.