Корпорація Ultor на Марсі процвітає завдяки мінеральним багатствам цієї планети. Вона наймає безліч шахтарів та вчених для видобутку ноахітових руд далеко під землею. Охоронці постійно змушують шахтарів працювати більше і швидше, водночас змушуючи їх ділитися своїми мізерними ресурсами. Самі шахти небезпечні, але й таємнича чума, яка поширилася в рядах шахтарів, забрала життя багатьох із них. У цій ситуації з низьким моральним духом починає з'являтися пропаганда проти Ультора, підписана лише "Еосом". Ці брошури та плакати закликають шахтарів повстати проти своїх гнобителів і виступити проти них, а також вербують членів у свою таємну "Червону фракцію". В результаті зусиль Eos між корпорацією Ultor та її робітниками наростає напруженість, і будь-який маленький інцидент може призвести до...
Red Faction – це шутер від першої особи. Гравці беруть він роль Паркера, шахтаря, що працює під землею на корпорацію Ultor. Вдягнений в екологічний костюм, Паркер захищений від різних небезпек і може дихати глибоко в шахтах та безповітряних місцях. Часом Паркер також доводиться пересуватися під прикриттям менш захищеного маскування. Паркер захищає себе за допомогою різноманітної зброї, більшість з якої має основний та додатковий режим стрілянини. Зброя ділиться на: ручну зброю, таку як щити для боротьби з заворушеннями та вогнемети, легка зброя, що включає пістолети і дробовики, важка зброя, що включає ракетниці та автомати, і, нарешті, зброю, яку кидають або підкидають, таку як гранати та вибухівка. У грі представлені різні транспортні засоби, якими можна керувати від першої особи, включаючи джипи, бурові установки, кораблі, що літають, і підводні човни. Щоб вижити, Паркер повинен налагодити зв'язок та допомагати своїм товаришам, отримуючи вказівки та цілі через повідомлення по каналу зв'язку.