Uma missão espacial soviética ultra secreta que se propõe a colonizar um planeta em uma galáxia remota, longe de casa. Os colonos construíram lá um pequeno céu comunista que existe até hoje. Como um dos líderes, seu objetivo é guiar os colonos nesse novo, mas estranhamente familiar terreno.

Em Red Outpost, os jogadores controlam todos os colonos, e cada vez são diferentes. Você deve gerenciar habilmente os recursos e escolher os trabalhos com cuidado para não perturbar os colonos: manter o moral é de extrema importância se você quiser se tornar o líder mais prolífico!