Se déroulant 50 ans après les événements marquants du premier épisode de Red Faction, Red Faction : Guerrilla permet aux joueurs d'incarner un combattant insurgé au sein du mouvement Red Faction récemment rétabli alors qu'il lutte pour se libérer de l'oppressive Earth Defense Force.