Inspirado em jogos clássicos de cartas para dois jogadores, como Gin Rummy e Koi-Koi, em Heavenly Bodies os jogadores combinam três ou mais cartas em conjuntos e sequências, buscando atingir os limites de cada naipe para marcar pontos. Em cada turno, os jogadores podem comprar duas cartas de um baralho compartilhado e depois descartar uma carta em qualquer uma de duas pilhas de descarte OU pegar todas as cartas de uma das pilhas de descarte, combinando em conjuntos as que puderem e então ficando com as restantes como cartas de penalidade.

Depois que os jogadores tiverem combinado cartas, com a quantidade de cartas dependendo do naipe, eles marcam pontos. Cada naipe do jogo — planeta, lua, cometa e estrela — tem uma composição diferente de valores baseada em uma pirâmide, e limites de cartas que valem quantidades diferentes de pontos.

Cada rodada é uma corrida até 5 pontos. Assim que um jogador chega a 5 pontos, ele pode encerrar a rodada atual e coletar um fragmento de estrela OU fazer uma "Nova" e arriscar para chegar a 10 pontos antes que o oponente alcance 5. Se conseguir fazer a Nova com sucesso, ele coleta dois fragmentos de estrela; se não, o oponente coleta um fragmento de estrela em vez disso.

Quem coletar quatro fragmentos de estrela primeiro vence.