Après une guerre dévastatrice, la paix est déclarée entre toutes les principales races de la galaxie et une Alliance est créée. L'une des premières décisions de l'Alliance est de construire des stations spatiales tout au long de la galaxie afin de promouvoir le commerce entre les races, de renforcer les relations diplomatiques et de contribuer à maintenir la paix nouvellement établie.
Dans Among the Stars, chaque joueur incarne l'une de ces races et tente de construire la meilleure station spatiale. Les joueurs, à l'aide d'un mécanisme de draft, sélectionnent des cartes de localisation et les placent sur leur station. Ils marquent des points de victoire en fonction de l'emplacement où ils les placent. La construction dure 4 ans et celui qui a le plus de points à la fin remporte la partie.
