События игры разворачиваются спустя 50 лет после кульминации оригинальной игры Red Faction, предлагая игроку вжиться в роль солдата возрожденного повстанческого движения, которое борется за свободу от гнета организации Earth Defense Force