《红色派系：起源》的故事将沿用游戏的背景和人设：自Alec Mason带领火星殖民地重获自由已经过去了25年，而他的妻子被杀，女儿Lyra被绑架也过去了12年，Alec自那时起便已是一名破碎的英雄。