Ambientato a cinquant'anni di distanza dal primo capitolo, il titolo riporterà i giocatori su Marte, nei panni di un membro del movimento insurrezionalista Red Faction, che lotta per la liberazione contro l'oppressiva Earth Defense Force. La lotta proseguirà "seminando distruzione attraverso la vasta ambientazione open-world di Marte, dal desolato avamposto minerario di Parker alla splendente capitale della EDF, Eos."