Among the Stars tiene lugar en una galaxia devastada por la guerra en la que las razas alienígenas enfrentadas han declarado la paz a raíz de una amenaza que podría destruirlas a todas. Se establece una Alianza 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 toma el papel de una de esas razas que intenta construir la mayor estación espacial. Mediante el robo de cartas, los jugadores seleccionan ubicaciones y las utilizan para construir su estación, obteniendo puntos de victoria en función de la ubicación. La construcción dura cuatro años, y la raza alienígena con más puntos al final gana.