W odległej przyszłości wyprawa udała się na planetę Mars, która miała tam stworzyć kolonię. W grze Red Outpost poprowadzisz ludzi, którzy będą zaangażowani w podbój planety. Przed tobą na ekranie widoczne będą dwa budynki. W jednym ludzie mogą wykonywać różne prace, a za pomocą drugiego przesyłać wyniki swojej pracy na Ziemię. Po pierwsze, wylądujesz na pierwszym kosmonaucie na powierzchni, a on będzie zaangażowany w wydobywanie zasobów, z których następnie zrobisz przedmioty. Wysyłając ich na ziemię, otrzymasz określoną liczbę punktów, za którą zatrudnisz nowych pracowników i zaczniesz budować miasto.
