Το Among the Stars διαδραματίζεται σε έναν κατεστραμμένο από τον πόλεμο γαλαξία, όπου οι αντιμαχόμενες εξωγήινες φυλές έχουν κηρύξει ειρήνη στον απόηχο μιας απειλής που μπορεί να τους καταστρέψει όλους. Ιδρύεται μια Συμμαχία για την κατασκευή διαστημικών σταθμών σε όλο τον γαλαξία με σκοπό την προώθηση του εμπορίου μεταξύ των φυλών, την ενίσχυση των διπλωματικών σχέσεων και την άμυνα έναντι αυτής της επικείμενης απειλής.
Κάθε παίκτης παίρνει το ρόλο μιας από αυτές τις φυλές προσπαθώντας να κατασκευάσει τον μεγαλύτερο διαστημικό σταθμό. Μέσω της επιλογής καρτών, οι παίκτες επιλέγουν τοποθεσίες και τις χρησιμοποιούν για να χτίσουν το σταθμό τους, σημειώνοντας πόντους νίκης με βάση την τοποθέτησή τους.
Η κατασκευή διαρκεί τέσσερα χρόνια και η εξωγήινη φυλή με τους περισσότερους πόντους κερδίζει.