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.