U dalekoj budućnosti, ekspedicija je otišla na planet Mars, koji će tamo biti i stvoriti koloniju. Vi ste u igri Red Outpost će voditi ljude koji će biti angažirani u osvajanju planeta. Ispred vas na ekranu će biti vidljive dvije zgrade. U jednom, ljudi mogu obavljati različita djela i uz pomoć drugog poslati rezultate svog rada na Zemlju. Prije svega, sletjet ćete prvi kosmonaut na površinu i on će se baviti izvlačenjem resursa iz kojih ćete onda napraviti objekte. Slanjem na tlo dobit ćete određeni broj bodova za koje ćete zaposliti nove radnike i početi graditi grad.