Прошло двадцать пять лет с момента, когда Алек Мэйсон привёл Марсианские Колонии к независимости. Двенадцать лет назад враги убили его жену, похитили дочь Лиру и оставили Алека в отчаянии. Джейк Мэйсон, единственный сын Алека и офицер Red Faction, узнаёт, что его сестра, пропавшая двенадцать лет назад, жива. На планете появился новый, могущественный противник. Джейк отправляется на её поиски и выясняет, что его сестра стала одним из них – хладнокровным солдатом, поклявшимся уничтожить Red Faction.