En un futur llunyà, una expedició va anar al planeta Mart, que hi seria per crear una colònia. Vostè està en el joc Red Outpost conduirà a les persones que es dediquen a la conquesta del planeta. Davant de vostè a la pantalla es veuran dos edificis. En un, la gent pot realitzar diverses obres i, amb l’ajut del segon, enviar els resultats de la seva feina a la Terra. Primer de tot, aterrareu al primer cosmonauta a la superfície i es dedicarà a extreure recursos dels quals llavors farà objectes. Mitjançant l'enviament al sòl, rebrà un nombre determinat de punts pels quals contractaràs nous treballadors i començarà a construir la ciutat.