Em MLEM: Space Agency, você deseja colocar seus miaustronautas em planetas e luas em todo o sistema solar - e se eles se aventurarem além da Nuvem de Oort até a Via Láctea em geral, tanto melhor.

Cada jogador do jogo tem uma equipe de oito gatos, cada um com um poder especial. A cada turno, um jogador é o líder e coloca um miaustronauta de sua escolha da tripulação restante na nave, após o que cada outro jogador faz o mesmo.

O jogador então rola seis dados e (idealmente) escolhe todos os dados de um valor que corresponda a um valor listado para a localização atual da nave espacial. No espaço inicial, por exemplo, você pode escolher 1s, 2s ou cometas. Você move a espaçonave para a frente igual à soma dos dados escolhidos, então decide abandonar a nave - colocando seu miaustronauta na lua ou planeta próximo ao seu espaço - ou continuar seguindo em frente. Cada outro jogador também pode abandonar o navio, desde que haja espaço. (Cada lua pode conter apenas um miaustronauta, pelo qual o jogador recebe uma quantidade fixa de pontos, enquanto os planetas podem conter qualquer número de miaustronautas, com pontos sendo concedidos no final do jogo com base na pontuação da maioria.)

Se o miaustronauta líder abandonar o navio, o próximo miaustronauta no navio se torna o líder. Eventualmente, todos os miaustronautas da espaçonave terão encontrado um novo lar - possivelmente até mesmo em um cometa saindo da Nuvem de Oort - ou o principal miaustronauta falhará na rolagem de dados, enviando todos a bordo de volta à Terra.

Quando todos os oito miaustronautas de um jogador forem enviados ao espaço, o jogo termina.