En el borde del espacio conocido, los aventureros más famosos convergen en un pequeño y extraño planeta que es capaz de atraer el precioso polvo de estrellas con su desconcertante gravedad. Estos aventureros están allí para recoger tanto de este raro recurso como puedan, mientras que sus rivales constantemente tratan de robarlo. Eres una de estas superestrellas en busca de riqueza, y debes superar los desafíos gravitacionales que se te presentan.
Lo que es realmente original de Gravity Superstar es la forma en que se mueven los peones de los jugadores: En cada turno, se mueven uno o dos espacios, luego son afectados por la gravedad, que los hace caer hasta que son detenidos por una plataforma. Este efecto es posible gracias a que los peones se utilizan acostados en el tablero. Así, se mueven hacia arriba (por encima de su cabeza), hacia abajo (por debajo de sus pies), a la izquierda o a la derecha.
Durante su movimiento, un peón puede recoger estrellas (para ganar puntos al final del juego) o repetir fichas (para tomar un segundo turno consecutivo), y expulsar los peones del oponente del tablero.