История игры происходит в 26 веке и вам отведена роль Грейсона Ханта. Ваш герой входит в отряд Black Ops под названием Dead Echo, который возглавляет генерал Серанно.
Ханту даётся задание уничтожить человека, который виновен в тысячи смертельных случаев. Как только команда находит цель, то они понимают, что "он на самом деле хороший человек", согласно словам босса People Can Fly и главного дизайнера Bulletstorm, Адриана Чмиелаза.
Из-за этого Хант отказывается выполнять задание, и он становится самым разыскиваемым человеком во вселенной.
Тем временем проходит 10 лет после того случая, и Хант живёт на краю вселенной с киборгом по имени Иши Сато. Внезапно Хант видит в небе корабль его старого босса генерала Серрано под названием Ulysses.
Недолго думая, наш протагонист решает, уничтожит судно генерала с помощью своего, и оба судна движутся по спирали к планете, земли которой напоминают чем-то те, что в Дубае или Лас-Вегасе.
Все это действительно чертовки круто. Мир, в который попадут Хант и Иши полон плотоядных существ, мутантов и многих других обитателей.
People Can Fly также заявили, что собираются добавить онлайн мультилеер в игру, но они не собираются добавлять кооператив вообще.
Релиз игры запланирован на 2011 год для PS3, PC и X360.