Действие игры происходит на Марсе в далёком будущем. На поверхности планеты бушует страшный шторм, прозванный «The Red Solstice», связь с другими земными колониями были потеряна. Группа элитных морских пехотинцев из корпорации Элизиум отправляются на Марс узнать, что же произошло с колониями и людьми.
