Among the Stars se déroule dans une galaxie ravagée par la guerre, où des races extraterrestres en conflit ont déclaré la paix face à une menace capable de toutes les anéantir. Une Alliance est créée afin de construire des stations spatiales à travers la galaxie pour favoriser le commerce entre les races, renforcer les relations diplomatiques et se défendre contre ce danger imminent. Chaque joueur incarne l’une de ces races et cherche à bâtir la station spatiale la plus prestigieuse. Grâce à un système de draft de cartes, les joueurs choisissent des emplacements qu’ils utilisent pour construire leur station et marquer des points en fonction de leur disposition. La construction s’étend sur quatre années, et la race extraterrestre totalisant le plus de points à la fin de la partie remporte la victoire.