Space Maze es un eurogame de temática alienígena. En el juego, cada jugador representa una especie alienígena. El objetivo es robar una antigua reliquia de una enorme estructura que flota en el espacio. Los jugadores compiten entre sí, todos tratando de llevar a casa la reliquia. El juego tiene un sistema de captura de la bandera.

La mecánica del juego se basa en un laberinto formado por puertas de colores primarios (rojo, azul y amarillo), dos puertas que se tocan entre sí forman una combinación de colores que puede (o no si los dos colores son iguales) formar un color secundario. Los alienígenas con los que juegas están formados por estos colores secundarios, cada jugador tiene tres alienígenas: 1 verde, 1 naranja y 1 morado. Los alienígenas sólo pueden pasar por las puertas que forman su color secundario.

Mientras se mueven por el laberinto los jugadores tendrán que cambiar continuamente el laberinto para conseguir las combinaciones de colores adecuadas. Y mientras todo el mundo se acerca, los jugadores empezarán a interponerse en el camino de los demás, lo que acabará cambiando el laberinto de forma que a los demás no les hará mucha gracia. Este es un juego en el que planeas con antelación una ronda perfecta, sólo para ver cómo se derrumba todo por algún movimiento extraño de tu oponente (proporcionando a todos los demás jugadores unas risas baratas). La mayoría de las veces repartir tus posibilidades será la mejor manera de hacerlo, pero siempre puedes apresurarte y esperar lo mejor...