Спустя полвека после того, как команда сопротивления Красная Бригада и их союзники мародеры освободили Марс от жестоких Сил обороны Земли, гармония на Марсе вновь находится под угрозой, но на этот раз она исходит от смертоносной силы, покрытой тайной. Когда огромный Терраформер, обеспечивающий Марс воздухом и погодой, подобными Земле, был уничтожен, атмосфера превратилась в хаос, сильнейшие бури и грозы охватили планету. Чтобы выжить, колонисты бежали в подземные шахты и построили сеть жилых пещер.