Deux générations après les événements de Red Faction Guerrilla, la surface de Mars est devenue invivable et la population a établi son refuge dans les sous-sols. Seul et à la recherche des autres survivants, vous allez devoir faire face à une menace d’une tout autre nature avec un seul but : survivre.