The year is 2200. Cultist leader Adam Hale has returned to Mars, fighting a losing war in an attempt to conquer the red planet. But Hale's forces have made recent gains, capturing the Terraformer, the only thing keeping the planet's fragile atmosphere stable. If Hale's forces manage to destroy the Terraformer, the colonists go down with it.
Darius Mason has volunteered to join the Red Faction's attack to retake the Terraformer from the cultists. Sergeant Frank Winters leads the assault and informs his troops that Hale is making a last stand at the Terraformer. Hale has already managed to power down one of the atmospheric generators. Once the hostiles are eliminated, it's up to Darius to repair any damage dealt to the Terraformer. But en route to the drop-off point, Darius is thrown out of his Light Armored Vehicle (LAV), separating him from Winters' main strike force. Alone, Darius must fight his way into the Terraformer compound and regroup with Winters' team.