Aan de rand van de bekende ruimte komen de beroemdste avonturiers samen op een vreemd klein planeetje dat als enige in staat is om kostbaar sterrenstof aan te trekken met zijn raadselachtige zwaartekracht. Deze avonturiers zijn daar om zoveel mogelijk van deze zeldzame grondstof te verzamelen, terwijl hun rivalen voortdurend proberen deze te stelen. Jij bent een van deze supersterren op zoek naar rijkdom, en je moet de zwaartekrachtuitdagingen overwinnen die op je pad komen!

Wat echt origineel is aan Gravity Superstar, is de manier waarop de speelstukken van de spelers bewegen: elke beurt gaan ze één of twee vakjes vooruit, waarna ze worden beïnvloed door de zwaartekracht, waardoor ze vallen totdat ze door een platform worden tegengehouden. Dit effect wordt mogelijk gemaakt doordat de speelstukken liggend op het bord worden gebruikt. Zo bewegen ze omhoog (boven hun hoofd), omlaag (onder hun voeten), naar links of naar rechts.

Tijdens zijn beweging kan een pion sterren verzamelen (om aan het einde van het spel punten te scoren) of herhalingsfiches (om een tweede opeenvolgende beurt te nemen), en de pionnen van tegenstanders van het bord werpen.