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