La historia de Red Faction tiene lugar en un futuro lejano, un futuro donde Martet ya está colonizado, y cuenta una rebelión por parte de los obreros de Marte, explotados y maltratados por la corporación Ultor. La corporación Ultor controla las minas de Marte, y ofreciendo el oro y el moro atrae a los trabajadores, que intentan empezar una nueva vida en Marte, una especie de nueva tierra de las oportunidades. Sin embargo, al llegar al planeta y comenzar a trabajar se dan cuenta de que no es oro todo lo que reluce