Сюжет

Действие разворачивается снова на E.D.N. III, 10 лет спустя после событий первой игры. Снег растаял чтобы открыть пустыни, джунгли расположенные в замороженных ранее регионах. Сюжет начинается с того, что наёмники сражаются с «пиратами джунглей». Уничтожив мину, наёмники продолжают покидать район, в котором Акрид Категории-G появляется и нападает на них. После спасения они узнают, что их точка эвакуации (там где появился Акрид G) была уничтожена и никто их не ожидал с целью эвакуации.

Затем игра переключается на спецназ NEVEC, Первая Оперативная Группа Десанта, который пробивается через город Карпетбаггер, в попытке захватить бронепоезд с установленными на него массивными пушками. Не сумев добиться успеха, «космические Акриды» появляется и начинает атаковать группу. После того, группа уничтожила их всех, выясняется, что они являются клонами Ивана Солотова, персонажа из Lost Planet: Extreme Condition.

История еще раз переключается, на этот раз на Вейсайдеров (снежных пиратов), которые живут в пустыне. Они возвращались из рейда на город Карпетбаггер, видимо с тяжелыми потерями и малыми запасами тепловой энергии. На пути домой, они попадают в засаду Акрида категории-G, получившего прозвище «красный глаз». После загрузки оставшейся тепловой энергии на вертолет подобный бронекостюму, они совершают побег, но сбиты «песочными рейдерами». После кражи поезда «песочных рейдеров», группа попадает в засаду Карпетбаггеров на железной дороге. После захвата контроля над бронепоездом, они снова атакуют «красных глаз», на этот раз они могут его убить. Они продолжают свой путь в направлении своего дома, но начинает сильно снежный ураган, похоронив их дом. Игрок 1 вейсадер замечает гигантский, светящийся шар на расстоянии и объявляет: «Я собираюсь вышибить все дер

• мо из тебя!» и стреляет в него.

Игра переключается на двоих людей NEVEC, разговаривающих на вертолете. Шар увиденный вейсайдерами, назвали «Over-G», а увеличение потребления тепловой энергии им вызовет другой ледниковый периода на EDN III. NEVEC планирует убить его с помощью спутника, известный как NEOS. После сбора тепловой энергии они бросят планету. Чтобы предотвратить этот геноцид, большинство сухопутных войск NEVEC отступают. Два бывших солдата NEVEC заключены в тюрьму Карпетбаггер, но освобождены тем, кто «Привез друзей сюда». Спасают других солдат NEVEC, и они пробираются через подземные туннели. Они захватывают подводные лодки NEVEC и спасаются. В результате совещания, решают захватить базу и уничтожают экспериментальное оружие, созданное NEVEC. Группа войск тайком на шаттле отправились на космическую станцию NEOS. План заключается в использовании его массивной огневой мощи, чтобы уничтожить Over-G, прежде чем он достигнет своей окончательной формы. Сюжет переключается быстро на «Вагобундос» (группу песчаных пиратов). Они сражаются с войсками NEVEC, в конечном счете захватить массивные орудия несущие сухопутным кораблем NEVEC. Они видят, Over-G на расстоянии и решают уничтожить его.

Сюжет переключается назад к бывшим войскам NEVEC на космическом корабле. После захвата NEOS они планируют контролировать и навести пушку на Over-G используя бронекостюм, но появляется спецназ NEVEC. Бывший командир NEVEC уверяет свои войска, что они могут доверять им. Бывшие войска NEVEC спускаются на планету, и рассылают сообщения всем снежным пиратам, с просьбой о помощи в уничтожении Over-G Акрида. После битвы с ядром ультра-G, спутник NEOS наводится на GPS маркеры спецназа и стреляет. Over-G выживает и начинает самовосстанавливаться. Стреляя отчаянно, спецназ NEVEC (Первая Оперативная Группа Десанта), решает пожертвовать собой и производят крушение станции NEOS на ультра-G. Как только NEOS приближается ближе, Акриды собираются возле ультра-G, а все боевые единицы вне ядра отступают. Все персонажи участвующие в финальной схватке были спасены Наемниками которые были в начале игры. Проснувшись в темноте, тепловая энергии перестает работать, но как всходит солнце над морем видно тепловую энергию и все бронекостюмы активизированы. Остатки NEOS издалека напоминают гору, на том месте где раньше был Over-G. Игра заканчивается, как только наемники и бывшие войска NEVEC улетают на вертолете и Акрид «Триллид» следует за ними.