V ďalekej budúcnosti išla na planétu Mars expedícia, ktorá by tam vytvorila kolóniu. Nachádzate sa v hre Red Outpost povedie ľudí, ktorí budú zapojení do dobývania planéty. Pred vami na obrazovke budú viditeľné dve budovy. V jednom môžu ľudia vykonávať rôzne diela a pomocou druhej posielať výsledky svojej práce na Zem. Po prvé, na povrch pristane prvý kozmonaut a on sa zapojí do získavania zdrojov, z ktorých potom urobíte objekty. Odoslaním na zem dostanete určitý počet bodov, za ktoré si najmete nových pracovníkov a začnete stavať mesto.
