Bij het spel Magic Maze On Mars werken gespecialiseerde robotten op Mars. Ze bouwen koepels om toekomstige kolonisten te herbergen. Hiervoor sturen ze bananen, vee en kristallen aan hoge snelheid voort langs magnetische routes. De spelers moeten samenwerken om grondstoffen te bewegen, om koepels te bouwen en om kolonisten naar de koepels te verplaatsen.

Magic Maze on Mars is géén uitbreiding, maar een volledig zelfstandig spel. Het spel is gebaseerd op de basisconcepten van het bekende Magic Maze spel.