Согласно сюжету Bulletstorm, порядок в конфедерации будущего охраняет элитный отряда Dead Echo. Двое наемников по имени Грейсон Хант (Grayson Hunt) и Иши Сато (Ishi Sato) поздно осознают, что сражались не на той стороне. После того, как их предали собственные командиры, бойцы отправляются в изгнание на окраину галактики. В заброшенном мире героев Bulletstorm встречают толпы мутантов и плотоядных дикарей. У Грейсона и Иши всего две задачи: выбраться живыми с этой планеты и отомстить человеку, отправившему их сюда.