Í fjarlægri framtíð fór leiðangur til jarðarinnar Mars, sem væri þar til að búa til nýlendu þar. Þú ert í leiknum Red Outpost mun leiða fólkið sem verður þátt í landvinningum jarðarinnar. Fyrir framan þig á skjánum verða sýnilegar tvær byggingar. Í einum, fólk getur framkvæmt ýmis verk, og með hjálp annars, sendu niðurstöðurnar af starfi sínu til jarðar. Fyrst af öllu verður þú að landa fyrsta Cosmonaut á yfirborðinu og hann mun taka þátt í að draga úr auðlindum sem þú munt þá gera hluti. Með því að senda þau til jarðar færðu ákveðna fjölda punkta sem þú munt ráða við nýjar starfsmenn og byrja að byggja borgina.
