Dans un avenir lointain, une expédition s'est rendue sur la planète Mars, qui serait là pour y créer une colonie. Dans le jeu Red Outpost, vous dirigerez les personnes qui seront engagées dans la conquête de la planète. En face de vous sur l'écran sera visible deux bâtiments. Dans l'un, les gens peuvent effectuer divers travaux et, avec l'aide du second, envoyer les résultats de leur travail sur Terre. Tout d’abord, vous poserez le premier cosmonaute à la surface et il s’occupera d’extraire des ressources à partir desquelles vous ferez des objets. En les envoyant au sol, vous recevrez un certain nombre de points pour lesquels vous allez engager de nouveaux travailleurs et commencer à construire la ville.
