Злобная корпорация ULTOR исключительно зверскими методами осваивает планету Марс. Шахтеры, работающие на богопротивную компанию, трудятся в нечеловеческих условиях, да еще, к тому же, за мизерную зарплату. Наш герой, простой рабочий по имени Паркер, не смирившись с таким положением дел, взял да и устроил революцию. Теперь ему предстоит пройти огонь, воду и медные трубы.
Red Faction была бы заурядным боевиком от первого лица, если бы не технология Geo Mod. Именно благодаря революционному движку каждый уровень в игре можно основательно разрушить: выстрел из базуки пробивает в стене дыру, мины проламывают пол. Подобная интерактивность делает игру ощутимо разнообразнее.