Une mission spatiale soviétique top secrète a pour objectif de coloniser une planète dans une galaxie lointaine, très loin de chez elle. Les colons y ont construit un petit paradis communiste qui existe encore aujourd'hui. En tant que l'un des dirigeants, votre but est de guider les colons sur ce nouveau terrain, étrangement familier.
Dans Red Outpost, les joueurs contrôlent tous les colons, chacun à son tour. Vous devez gérer habilement les ressources et choisir les emplois avec soin afin de ne pas contrarier les colons : maintenir le moral est de la plus haute importance si vous voulez devenir le leader le plus prolifique !