Among the Stars tiene lugar en una galaxia devastada por la guerra donde las razas alienígenas en conflicto han declarado la paz a raíz de una amenaza con el potencial de destruirlas a todas. Se establece una Alianza para construir estaciones espaciales en 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 tratan de construir la mayor estación espacial. A través del sorteo de cartas, los jugadores seleccionan las 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.