故事将沿着游戏的背景和人物展开：亚历克·梅森带领火星殖民地重获自由已经过去了25年，而他的妻子被杀、女儿莱拉被绑架也已经过去了12年。 从此，亚历克就成了一个破碎的英雄。 他唯一剩下的儿子杰克·梅森 (Jake Mason) 现在是红色派民兵的一名军官，当他发现 12 年前被绑架的妹妹还活着时，他的世界发生了翻天覆地的变化。 尽管新的敌人蜂拥而至火星，杰克仍然决心寻找自己的妹妹，但他发现莱拉现在已经成为敌对势力的一员，一个冷血的战士，誓要消灭红色派系（Red Faction）。 凯特·弗农 (Kate Vernon) 将扮演入侵者的族长“女族长”。
