The setting is Mars in the year 2080, five years after the events of Red Faction. The player is introduced to their role as an explosives expert (codenamed "Alias") as he embarks on a special operations mission to claim research data for the Republic of the Commonwealth.