Паркер недавно устроился на работу и теперь направляется на Марс добывать руду для компании Ultor. По договору ему обещаны приемлемый режим труда, достойная зарплата и хорошие дополнительные условия, однако в действительности шахтер проводит на работе больше десяти часов подряд под надзором требовательных, неприятных охранников.

Через несколько дней обстановка в шахте резко ухудшается: рабочие заражаются болезнью со стопроцентной смертностью. Ultor отказывается бороться с вирусом и помогать сотрудникам, поэтому недовольство охватывает 90% шахтеров. Эос тайно распространяет пропагандистские листовки, скрываясь от компании и охраны, и призывает горняков к восстанию. Оно начинается в течение суток.

Паркер противостоит врагам с помощью высокотехнологичного оружия и взрывчатых веществ. Важная особенность игры — возможность разрушать окружение: главный герой и противники могут ломать любые конструкции, если у них есть мощное оружие или взрывчатка. Это позволяет Паркеру, оказавшемуся в окружении, выбраться, пробив скрытый проход в стене или полу. Кроме того, он передвигается не только пешком, но и на танках, бронемашинах, а также шахтерской и военной технике.

В ходе игры Паркер встречает множество персонажей. Эос — его главная союзница, лидер Красной Бригады: она подняла восстание и координирует шахтеров. Техник Хендрикс сообщает Паркеру, где находятся враги и важные стратегические объекты. Среди главных противников — Чапек и полковник Мосако, с которыми предстоит сразиться в качестве сложных боссов.