U dalekoj budućnosti, ekspedicija je otišla na planetu Mars, koja bi tamo bila da stvori koloniju. Vi ste u igri Red Outpost će voditi ljude koji će biti angažovani u osvajanju planete. Ispred vas na ekranu će biti vidljive dvije zgrade. U jednom, ljudi mogu obavljati različite radove i uz pomoć drugog poslati rezultate svog rada na Zemlju. Prvo ćete na prvi pogled sletjeti prvog kosmonauta i on će se baviti izvlačenjem resursa iz kojih ćete onda napraviti objekte. Slanjem na zemlju dobit ćete određeni broj bodova za koje ćete zaposliti nove radnike i početi graditi grad.