Действие игры происходит в пяти различных районах города: Airport, Industrial, Dockland, Urban и City Center. Порядок прохождения зон задан заранее, но поведение внутри зоны достаточно свободное. Однако, прежде всего необходимо закончить тренировочную миссию, ознакомиться со сведениями о силовых полях, платформенных выключателях и различных power-ups, которые вполне могут повлиять на ход игры. Все миссии Bedlam включают принципиальную цель и вторичную, а также эвакуационный пункт, откуда союзнический космический корабль сможет подобрать вас. Первоначально вы контролируете одного робота – дроида, но на более поздних миссиях сможете уже управлять командой из трёх роботов.
Однажды в тихой деревеньке Puru, мира Fillip Side, Муи (Mui) и Попури (Popuri) играя в лесу наткнулись на странный храм, пока они разглядывали его, с неба явилась девушка по имени Мадока (Madoka), всё бы хорошо, только проблема в том что кроме своего имени Мадока больше ничего и не помнит - кто она, откуда? Неизвестно. Не зная как ей быть дальше, Мадока остаётся в семье Муи и Попури, а чтобы не быть обузой, выполняет различные поручения жителей деревушки. Но это не всё на что она способна...
Теперь знаменитая 
Пластиковая война зашла в тупик. Оба противника находятся в равновесии… Разведка Зелёных доложила - Тан (коричневые) ведут разработку смертоносного для Green (зелёные) оружия, некого магического Заклинания Судьбы (Spell Of Doom). Командование Зелёных формирует специальное подразделение Коммандос, каждый из которых обладает определёнными навыками и является первоклассным военным специалистом своего дела, начиная тяжелым вооружение и заканчивая познаниями в языках (хотя определённая универсальность присуща всем). Теперь судьба Зелёных в Ваших руках. Тренируйте солдат, побеждайте врага, захватывайте мир!
Главный герой в игре Lone Soldier – этакий Рэмбо с квадратной челюстью, в одиночку атакующий неприступные оборонительные укрепления злобного военного диктатора. Компанию ему составляют лишь сверхмощные единицы оружия, с помощью которых он решает свои задачи. Начинается его одиссея с того, что он прыгает с парашютом в джунгли, кишащие змеями и дикими зверьми. В начале этот “крепкий орешек” вооружен лишь автоматическим пистолетом с неограниченным запасом пуль; но потом на своём боевом пути у него есть возможность собрать изрядную коллекцию разнообразного оружия – огнемёт, ракетную установку, дробовик, причем все это “добро” будет валятся тут и там в огромных количествах. Вашему герою предстоит пробиться с боями через четыре мира.