Aux confins de l'espace connu, les aventuriers les plus célèbres convergent sur une étrange petite planète capable d'attirer de la précieuse poussière d'étoiles grâce à sa gravité déconcertante. Ces aventuriers sont là pour collecter autant de cette ressource rare que possible, tandis que leurs rivaux essaient constamment de la leur voler. Vous êtes l'une de ces superstars en quête de richesse, et vous devez surmonter les défis gravitationnels qui vous attendent !
Ce qui est vraiment original dans Gravity Superstar, c'est la façon dont les pions des joueurs se déplacent : à chaque tour, ils avancent d'une ou deux cases, puis ils sont affectés par la gravité, ce qui les fait tomber jusqu'à ce qu'ils soient arrêtés par une plateforme. 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), vers la gauche ou vers la droite.
Lors de son déplacement, un pion peut collecter des étoiles (pour marquer des points à la fin de la partie) ou des jetons de rejouer (pour effectuer un deuxième tour consécutif), et éjecter les pions adverses du plateau.