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."