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.
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.