La Ultor Corporation of Mars tiene éxito debido a la riqueza mineral de ese planeta. Emplea a varios mineros y científicos para extraer los minerales de Noajita muy bajo tierra. Los guardias presionan constantemente a los mineros para que trabajen más duro y más rápido, mientras que al mismo tiempo se ven obligados a compartir sus escasos recursos. Si bien las minas en sí son peligrosas, también lo es la misteriosa plaga que se ha desatado entre las filas de los mineros y ha matado a muchos. En esta situación de baja moral, la propaganda contra Ultor ha comenzado a aparecer, firmada solo por "Eos". Estos panfletos y carteles instan a los mineros a levantarse contra sus opresores y tomar una posición, también reclutando miembros para su secreta "Facción Roja". Como resultado de los esfuerzos de Eos, las tensiones están aumentando entre la corporación Ultor y sus trabajadores, cualquier pequeño incidente podría encenderse ...
Red Faction es un juego de disparos en primera persona. Los jugadores asumen el papel de Parker, un minero que trabaja bajo tierra para Ultor Corporation. Equipado con un traje ambiental, Parker está protegido de varios peligros y puede respirar profundamente en las minas y en lugares sin aire. A veces, Parker también necesita viajar de incógnito con un disfraz menos protector. Parker se defiende con una variedad de armas, la mayoría de las cuales cuentan con un modo de disparo primario y secundario. Las armas se dividen en: armas de mano como escudos antidisturbios y lanzallamas, armas ligeras que incluyen pistolas y escopetas, armas pesadas con lanzacohetes y metralletas y finalmente armas que se lanzan o colocan como granadas y explosivos. El juego presenta una variedad de vehículos para conducir en primera persona; incluidos jeeps, perforadores, naves voladoras y submarinos. Para sobrevivir, Parker debe conectarse y ayudar a sus compañeros mineros, recibiendo dirección y objetivos a través de mensajes de enlace.
Red Faction cuenta con un motor de juego llamado Geo-Mod. Permite hacer agujeros en todo tipo de terrenos, incluidos pisos, paredes y techos. Si bien se limita a ciertas superficies, como rocas, hielo y concreto, sin embargo, esto da como resultado un entorno más destructible donde se fomenta la desviación del diseño del nivel. Los jugadores pueden, en múltiples puntos, crear sus propios caminos, abrirse paso a través de obstáculos y entrar en nuevos entornos. Solo explosivos pesados; tales como misiles, torpedos, granadas y plastique permitirán la destrucción del terreno de este tipo.