Ve vzdálené budoucnosti se na planetu Mars vydala expedice, která by tam vytvořila kolonii. Nacházíte se ve hře Red Outpost povede lidi, kteří se budou zabývat dobýváním planety. Před vámi na obrazovce budou viditelné dvě budovy. V jednom mohou lidé provádět různá díla a pomocí druhé posílat výsledky své práce na Zemi. Za prvé, přistaneš první kosmonaut na povrchu a on se bude zabývat získáváním zdrojů, ze kterých pak vytvoříš objekty. Zasláním do země obdržíte určitý počet bodů, za které najmete nové pracovníky a začnete stavět město.