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

Красавчик Голливуд – знаменитая телезвезда. Крекер – веселый здоровяк с огромной пушкой. Фортуна – воздушный пират, которую разыскивают по всему миру. Милая Ромашка легко управляется с шестиствольным пулеметом, хлещет пиво и грязно ругается. Рама – иммунолог, стреляющая энергетическими стрелами из футуристичного лука. Штрафной – чокнутый футбольный фанат с характером, который может разогнать буквально любую толпу.

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

В зависимости от задания игроки будут составлять свою уникальную команду, отталкиваясь от специфических навыков и оружия героев, и добиваться своих целей мгновенно переключаясь между 12 агентами в процессе прохождения.