Грейсон вместе со своими боевыми товарищами в игре «Bulletstorm: Full Clip Edition» много лет служил генералу Соррано, уничтожая врагов народа. Но на самом деле все жертвы были свидетелями или обладателями улик против самого главнокомандующего, так как он замешан в ряде секретных бесчеловечных операций. В общем, стараясь избавляться от всех противников, антагонист часто отправлял отряд Мертвое Эхо за врагами, и тем самым начисто зачищал свои «хвосты». Вот только на этот раз протагонист узнал правду, и потому решил сбежать из армии, да и остальные члены отряда были недовольны.
Но все собратья по оружию были убиты, и теперь герой собирается вернуться за врагом, чтобы отомстить. Павшие товарищи навсегда останутся в памяти Грейсона, и он готов рисковать жизнью, лишь бы убить Соррано. А на его пути встанут наемники их частной военной компании, которая обеспечит генералу сохранность и безопасность. Ведь именно этот человек, находясь в правительстве, много раз нарушал законы и общепринятые нормы прав человека, проводя бесчисленные похищения гражданских лиц ради опытов. Да и вообще, антагонист состоит в сговоре с крупными корпорациями, и его придется убить, чтобы разрушить коварные планы аристократии Конфедерации.