L'histoire se déroule sur Mars environ 50 années après Red faction premier du nom.
Mason, le héros, affronte les troupes de l'EDF qui ont pris le relais d'Ultor en instaurant une dictature qui terrorise la population.

Adaptation sur PC par Outrage Entertainment, sur GameCube par Cranky Pants Games

Néo-Paris, 2084. Nilin, ancienne "chasseuse de mémoire" d'élite, est arrêtée par la police. Les agents, effrayés par ses capacités et ayant peur de ne pas pouvoir la contrôler, lui effacent la mémoire. Elle réussit à s'échapper et, avec l'aide d'un ancien ami nommé Edge, part à la recherche de son identité.

Inferno, un dictateur fou, se met à répandre la mort et la destruction dans le monde entier. Mais pour la communauté internationale, il est encore question de négociations et de palabres interminables. C'en est trop pour le général Bryant qui décide de prendre les choses en main, à sa manière, en faisant appel à des mercenaires, des soldats de l'ombre qui lui sont restés fidèles au fil des campagnes : les fameux renegades.

Add-on multijoueur pour Return To Castle Wolfenstein