50 лет прошло с тех пор как Алек Мейсон вступил в красную бригаду, чтобы отомстить за брата, и уничтожил терроризирующих население планеты военную группировку EDF. Но при этом была уничтожена тероформационная установка, которая отвечала за климат на планете, что привело к глобальным изменениям. На поверхности стало невозможно жить и колонисты построили сеть подземных сооружений.
Главным героем игры становится его внук Алек Мейсон, Дариус Мейсон ( Darius Mason). Дариус как и дед работает шахтером в Бастионе, подземном центре колонистов, зарабатывая на жизнь выполняя грязную, а порой и опасную работы, включая вылазки на поверхность безжизненной планеты. В одно из таких заданий ему удается открыть вход вход шахты в старом храме Мародёров, что приводит к пробуждению спавшего веками нечто зловещего. Теперь все жители Марса оказываются в смертельной опасности, а Дариус вместе с Красной бригадой должен остановить древнее зло.