[color=]Câu chuyện trong Red Faction Guerrilla: Re-Mars-tered lấy bối cảnh vào năm 2125, tức 50 năm sau các sự kiện trong game Red Faction đầu tiên. Khi này, nguồn tài nguyên thiên nhiên ở trái đất ngày càng khan hiếm, dẫn đến nền kinh tế toàn cầu sụp đổ do đầu cơ tràn lan và thiếu sản xuất. Dưới áp lực của các tập đoàn và các vị lãnh tụ của trái đất buộc phải thu thập các nguồn tài nguyên từ sao Hỏa bằng mọi giá nhằm đáp ứng nhu cầu cao của trái đất, lực lượng bảo vệ trái đất (EDF) từ vai trò đồng minh trong tựa game gốc nói trên đã trở thành mối đe dọa mới trong phần chơi này. Họ buộc cư dân sao Hỏa phải lao động quần quật dẫn đến lực lượng Red Faction được thành lập để chống lại vai trò của EDF. Nhân vật chính Alec Mason là một kỹ sư mỏ đến sao Hỏa để đoàn tụ với người anh trai nhưng lại bị kéo vào cuộc chiến không mong muốn.
[/color]
