Cinquante longues années ont passé depuis les événements du premier Red Faction, et Mars est maintenant entièrement sous le contrôle de l'Earth Defense Force.