In ferner Zukunft ging eine Expedition auf den Planeten Mars, der dort eine Kolonie gründen würde. Sie befinden sich im Spiel. Red Outpost wird die Menschen führen, die an der Eroberung des Planeten beteiligt sind. Vor Ihnen auf dem Bildschirm werden zwei Gebäude sichtbar. In einem können Menschen verschiedene Arbeiten ausführen und mit Hilfe des zweiten die Ergebnisse ihrer Arbeit zur Erde senden. Zuerst landen Sie den ersten Kosmonauten auf der Oberfläche und er wird Ressourcen abbauen, aus denen Sie dann Objekte herstellen. Wenn Sie sie zu Boden schicken, erhalten Sie eine bestimmte Anzahl von Punkten, für die Sie neue Arbeiter einstellen und mit dem Bau der Stadt beginnen.