Kızıl Savaşçılar: Başlangıç'te, Alec Mason Mars kolonilerine özgürlüğü kazandırdıktan yıllar sonra Jake Mason Red Faction milisleriyle tünellerde devriye gezer. Jake, kayıp kız kardeşi Lyra'nın yaşadığını öğrenir. Lyra ise güçlü bir grubun yanında yer alır ve Red Faction'a saldırı hazırlığı yapar. Jake, hem Lyra'yı bulmaya hem de ailesini yeniden bir araya getirmeye çalışır. Bu sırada The Matriarch, Mars üzerindeki baskıyı artırır. Tess De La Vega ve Leo, Jake'e yardım eder, ancak karşılarında büyüyen tehdit her adımda işleri zorlaştırır.