I den fjerne fremtid gik en ekspedition til planeten Mars, som ville være der for at skabe en koloni der. Du er i spillet Red Outpost vil lede de mennesker, der vil blive engageret i erobringen af planeten. Foran dig på skærmen vil du se to bygninger. I den ene kan folk udføre forskellige værker, og med hjælp fra det andet sende resultaterne af deres arbejde til Jorden. Først og fremmest vil du lande den første kosmonaut på overfladen, og han vil være engageret i at udvinde ressourcer, hvorfra du derefter vil lave genstande. Ved at sende dem til jorden får du et vist antal point, hvor du vil ansætte nye arbejdere og begynde at bygge byen.