Корпорация Ultor на Марсе добилась успеха благодаря минеральным богатствам этой планеты. Здесь работает несколько шахтеров и ученых, которые добывают ноахитовые руды глубоко под землей. Охранники постоянно заставляют шахтеров работать усерднее и быстрее, в то же время вынуждая делиться своими скудными ресурсами. В то время как сами шахты очень опасны, так же опасна и таинственная чума, которая разразилась среди шахтеров, убив многих. В этой ситуации с низким моральным духом начала появляться пропаганда против Ultor, подписанная только "Eos". Эти брошюры и плакаты призывают шахтеров восстать против своих угнетателей и занять определенную позицию, а также вербуют членов в свою тайную "Красную фракцию". В результате усилий Eos напряженность в отношениях между корпорацией Ultor и ее работниками растет, и любой незначительный инцидент может перерасти восстание...
Red Faction - это шутер от первого лица. Игроки берут на себя роль Паркера, шахтера, работающего под землей на корпорацию Ultor. Одетый в специальный костюм, Паркер защищен от различных опасностей и может дышать глубоко в шахтах и в безвоздушных помещениях. Время от времени Паркеру также приходится путешествовать под прикрытием в менее защитной маскировке. Паркер защищает себя с помощью разнообразного оружия, большинство из которых имеют основной и дополнительный режимы стрельбы. Оружие делится на: ручное, такое как щиты для спецназа и огнеметы, легкое оружие, включающее пистолеты и дробовики, тяжелое оружие, включающее ракетные установки и автоматы, и, наконец, оружие, которое бросается или устанавливается, такое как гранаты и взрывчатые вещества. В игре представлено множество транспортных средств для управления от первого лица, включая джипы, бурильщики, летательные аппараты и подводные лодки. Чтобы выжить, Паркер должен соединиться и помочь своим товарищам-шахтерам, получая указания и цели через сообщения com-link.
Red Faction имеет игровой движок под названием Geo-Mod. Он позволяет проделывать отверстия в любой местности, включая полы, стены и потолки. Хотя это ограничено определенными поверхностями, такими как камень, лед и бетон, это, тем не менее, приводит к более разрушаемой среде, где поощряются отклонения от дизайна уровня. Игроки могут в нескольких точках создавать свои собственные пути, прокладывая туннели мимо препятствий и попадая в новые условия. Только тяжелые взрывчатые вещества, такие как ракеты, торпеды, гранаты и пластид, позволят уничтожить местность такого рода.