22世紀、火星。この星にはEDF（Earth Defence Force：地球防衛軍）の統治の下で多くの人々が入植していた。しかしEDFはいつしか火星の住民に対し、搾取と圧政を敷く迫害者と成り果て、圧政に耐えかねた火星の住民はＥＤＦへの抵抗組織「レッドファクション」を結成しゲリラ活動を開始する。主人公アレックは、EDFの手によって兄を殺され、自らもまた間一髪のところをレッドファクションに助けられ、彼らと共に火星解放の戦いに身を投じることとなる。あらゆる物を破壊し、ゲリラ戦術を駆使して火星を解放する超爽快アクションが遂に登場！