In Red Outpost (Nederlandse versie) speel je in 1969 na de eerste maanlanding. De ruimterace is nog niet voorbij, want de Sovjets hadden een geheim project: de Krasnaja Zarja, een ruimteschip dat crashlandde op een bewoonbare planeet.
Jij en je medespelers vertegenwoordigen de afstammelingen van de bemanning. Jullie taak is om samen een nieuwe wereld op te bouwen, net zoals de aarde waar jullie voorouders vandaan kwamen. Alleen door goed samen te werken en slim te plannen lukt dit. Het spel bevat ook een Solo-modus voor één speler.