История игры берет свое начало в Сеуле, который после ужасов Дьявольской ночи лежит в руинах, оставленных победным шествием сумрачного ЛЕГИОНа - организации суперзлодеев. Людям как никогда нужны герои, и именно в это нелегкое время появляются Агенты ХАОСа - банда отборных и неуравновешенных изгоев, вооруженных самым разнообразным безумным оружием. Именно за них игрокам предстоит вести сражения для защиты мира от зла. Красавчик Голливуд — знаменитая телезвезда. Крекер — веселый здоровяк с огромной пушкой. Фортуна — воздушный пират, которую разыскивают по всему миру. Милая Ромашка легко управляется с шестиствольным пулеметом, хлещет пиво и грязно ругается. Рама – иммунолог, стреляющая энергетическими стрелами из футуристичного лука. Штрафной - чокнутый футбольный фанат с характером, который может разогнать буквально любую толпу. Они работают под внимательным присмотром Персефоны Бримстоун, одной из экс-командиров ЛЕГИОНа, и ее подручной Пятницы. Их общая цель – уничтожение ЛЕГИОНа и его загадочного предводителя Морнингстара.