Dalam Red Faction pemain akan menemukan diri mereka berada ditengah-tengah sebuah pemberontakan yang terjadi di permukaan planet mars pada abad ke-22, bertempur demi kebebasan melawan suatu perusahaan jahat. Pemain akan memainkan seorang penambang bernama Parker yang melakukan pemberontakan melawan kekejaman perusahaan.