Na borda do espaço conhecido, os aventureiros mais famosos convergem em um pequeno planeta estranho que é singularmente capaz de atrair poeira estelar preciosa com sua gravidade atordoante. Esses aventureiros estão lá para coletar o máximo desse recurso raro, enquanto seus rivais constantemente tentam roubá-lo. Você é um desses superstars em busca de riqueza, e você deve superar os desafios gravitacionais estabelecidos!
O que é realmente original em Gravity Superstar é a maneira pela qual os peões dos jogadores se movem: a cada turno, eles movem um ou dois espaços, então são afetados pela gravidade, o que os faz cair até serem parados por uma plataforma. Este efeito é possível pelo fato de que os peões são usados deitados no tabuleiro. Assim, eles se movem para cima (acima de sua cabeça), para baixo (abaixo de seus pés), para a esquerda ou para a direita.
Durante seu movimento, um peão pode coletar estrelas (para marcar pontos no final do jogo) ou tokens de replay (para fazer um segundo turno consecutivo), e ejetar os peões dos oponentes do tabuleiro.