Au bord de l'espace connu, les aventuriers les plus célèbres convergent vers une étrange petite planète, uniquement capable d'attirer de précieuses poussières d'étoiles avec sa gravité déroutante. Ils sont là pour collecter le maximum de cette ressource rare, pendant que leurs rivaux tentent constamment de la voler. Ce qui est vraiment original à propos de Gravity Superstar, c’est la manière dont les pions des joueurs se déplacent: chaque tour, ils se déplacent d’un ou deux espaces, puis ils sont affectés par la gravité, ce qui les fait tomber jusqu’à ce qu’ils soient arrêtés par une plate-forme. Cet effet est rendu possible par le fait que les pions sont utilisés couchés sur le plateau. Ainsi, ils se déplacent vers le haut (au-dessus de leur tête), vers le bas (sous leurs pieds), à gauche ou à droite.