Aux confins de l’espace connu, les plus célèbres aventuriers convergent vers une étrange petite planète, seule capable d’attirer à elle la précieuse poussière d’étoile grâce à sa gravité éblouissante. Ils y collectent un maximum de cette ressource rare tandis que leurs rivaux n’ont de cesse de vouloir la leur dérober.

L’originalité de Gravity Superstar tient dans la manière de mouvoir les pions des joueurs: à chaque tour ils sont déplacés d’une ou deux cases, puis ils subissent l’effet de la gravité, et se mettent à tomber jusqu’à être arrêtés par une plate-forme. Cet effet est rendu possible par le fait que les pions sont utilisés couché sur le plateau. Ils sont dès lors déplacés vers le haut (au-dessus de leur tête), vers le bas (au-dessous de leurs pieds) ou sur les côtés.