Atraído pelas ricas veias do minério de Marte, Alec Mason chega a Marte com fome de uma nova vida. Mas a promessa de um futuro mais brilhante para Mason desaparece rapidamente. A Força de Defesa da Terra, uma vez protetores de colonos marcianos, adotou postos de controle pesados e patrulhas armadas onipresentes. À medida que a violência aumenta, é conhecido na resistência clandestina como a Facção Vermelha está rapidamente reunindo forças para combater o FED. A busca de Mason por uma nova vida se tornou uma batalha pela sobrevivência, e o destino do planeta agora permanece com ele e a Red Faction.