Однажды на деревню нападает Человек-Ящерица (Lizard Man), все в панике, но тут появляется Бомбермэн и побеждает злодея. По этому поводу сельчане устраивают праздник и возводят Бомбермэна на трон. Спустя годы, уже старый Король, находясь на балконе своего дворца, видит предзнаменование: Тёмный Бомбермэн собирает свои силы чтобы завоевать мирное королевство. Король собирает свою армию, чтобы дать достойный отпор агрессору. Королю Bomber-у предстоит отвоевать свои земли и, в конечном счете, сразится с главным злодеем Bagular и его четверыми подручными.
Сироты Люк (Luke) и его сестра Елена (Elena) живут в небольшом домике царства Гросс. У них есть два замечательных друга - Маус (Mouse) и Николь (Nicol). Однажды, во время изучения местных пещер они находят таинственный драгоценный камень, позже, в городе Goondocks они находят второй камень и с ним записку оставленную родителями Люка и Елены, из которой они узнают, что их родители принадлежали к древней расе Eternal Eyes ("Глаза Вечности"), отличительной особенностью этого народа являлась способность оживлять и контролировать неодушевлённые предметы, а именно Кукол (Muppets). Теперь четырём героям придётся освоить это искусство, чтобы остановить главного злодея пытающегося вызвать к жизни Богиню Разрушения (Goddess of Destruction).
Эта игра во много похожа на шедевр от SquareSoft игру Front Mission 3, с одной лишь разницей - эта игра на английский не была локализована, поэтому Вам придётся положится на интуицию и играть “методом тыка”, либо учить японский. Правда то что касается статистики игры, параметров Mech-ов и игрового меню - оно на английском, а вот диалоги - на японском. Поклонникам серии Front Mission почти всё тут будет знакомо, Вы выбираете юнита (робота), определяетесь с ходом и действиями и выполняете ход, после чего передаёте ход противнику. В процессе боя Вам придётся учитывать степень повреждения Вашего Mecha-a и его перегрев.
Основной сюжет игры разворачивается вокруг схватки одной группы агентов против другой. Шесть специальных агентов обучены различным методам боевых искусств, которые они очень эффективно используют в превосходном полнообъемном мире. Агенты очень мешают преступному синдикату "Gain", который решает натравить их друг на друга. У них есть для этого три основные возможности. Во-первых, агенты умеют расставлять ловушки соперникам (мины и газовые ловушки). Поскольку Вы знаете где расставлены только Ваши мины, то все время ходите как бы вслепую, поскольку в любом месте может находиться вражеская западня. Но у Вас есть способность распознавать опасность с помощью специальной кнопки.
Армия Тан (коричневые) тайно построила оружейный завод, разумеется, в целях уничтожения армии Зелёных. Вы должны использовать все возможности и уничтожить фабрику оружия Тан. В Army Men World War: Final Front появилась возможность вести сражения на земле, под водой и в воздухе, используя для этого машины, мотоциклы, подводные лодки и даже штурмовые плоты, что существенно добавило увлекательности и разнообразия при выполнении миссий. В игре 15 одиночных и 16 мультиплеерных карт, плюс редактор для создания дополнительных карт в режиме 2-х игроков. Кроме одиночного прохождения или режима противостояния есть возможность совместного прохождения игры.