Akcja gry Pośród gwiazd toczy się w spustoszonej wojną galaktyce, w której walczące ze sobą obce rasy ogłosiły pokój w obliczu zagrożenia, które może zniszczyć je wszystkie. Powstaje sojusz, który ma budować stacje kosmiczne w całej galaktyce, aby promować handel między rasami, wzmacniać stosunki dyplomatyczne i bronić się przed nadchodzącym zagrożeniem. Każdy gracz wciela się w jedną z tych ras, które próbują zbudować największą stację kosmiczną. Poprzez dobieranie kart gracze wybierają lokalizacje i wykorzystują je do budowy swojej stacji, zdobywając punkty zwycięstwa w oparciu o położenie. Budowa trwa cztery lata, a rasa kosmitów z największą liczbą punktów na końcu wygrywa.