Wir schreiben das Jahr 2054. Die erste Welle menschlicher Siedler ist auf dem Weg zum Mars, begleitet von einer Flotte autonomer Versorgungsschiffe, als die Katastrophe hereinbricht. Bedroht von einem Asteroiden, ist die Flotte gezwungen, auszuweichen und ihre Vorräte über die Marslandschaft zu verstreuen. Sie müssen sich in die Einöde wagen, um Ressourcen zu sammeln und die Systeme zu reparieren, die Ihre Kolonie zum Überleben braucht.

Micro Martians ist ein Spiel im Taschenformat, bei dem es um den Aufbau einer Kolonie auf dem Mars geht. Die Spieler wetteifern darum, den größten Nutzen für die Kolonie zu erzielen, indem sie Module bauen, die eine Vielzahl von Ressourcensymbolen darstellen. Zu Beginn des Spiels werden 32 doppelseitige Plättchen auf der Spielfläche verteilt. In jedem Zug kann ein Spieler eine Ressource sammeln oder Ressourcen für den Bau eines der verfügbaren Module ausgeben.

Wenn ein Spieler eine Aktion nicht mehr ausführen kann, endet das Spiel, und die Spieler erhalten Punkt für die Art und Anzahl der gesammelten Symbole. 

Das Spiel kann auch als als Solitär-Puzzle gespielt werden, bei dem der Spieler versucht, alle Module zu platzieren, bevor die Ressourcen blockiert werden.