Em Marte, no ano de 2145, um oficial de uma milícia rebelde chamada Red Faction descobre que sua irmã que havia sido absuzida anos atrás está viva, mas foi treinada para lutar contra a sua facção, colocando os dois frente à frente.