В далеком будущем на планету Марс отправилась экспедиция, которая должна будет там создать там колонию. Вы в игре Red Outpost будете руководить людьми, которые будут заниматься покорением планеты. Перед вами на экране будут видны два строения. В одном люди могут проводить различные работы, а с помощью второго отсылать результаты своей работы на Землю. Первым делом вы высадите первого космонавта на поверхность и он займется добычей ресурсов из которых вы потом будете изготавливать предметы. Отослав их на землю вы получите определенное количество очков, на которые наймете новых работников и начнете постройку города.