У далекому майбутньому на планету Марс відправилася експедиція, яка повинна буде там створити там колонію. Ви в грі Red Outpost будете керувати людьми, які будуть займатися підкоренням планети. Перед вами на екрані буде видно два будови. В одному люди можуть проводити різні роботи, а за допомогою другого відсилати результати своєї роботи на Землю. Насамперед ви висадіть першого космонавта на поверхню і він займеться видобутком ресурсів з яких ви потім будете виготовляти предмети. Відіславши їх на землю ви отримаєте певну кількість очок, на які візьмете нових працівників і почнете будівництво міста.