A história gira em torno de uma confederação futurista que está protegida por um grupo de mercenários de elite conhecido como Dead Echo. Porém, quando os membros desse esquadrão, Grayson Hunt e Ishi Sato, descobrem que estão lutando por uma causa que não acreditam, eles traem o pelotão e são exilados do planeta.

"Bulletstorm" foi definido pelos produtores como uma "sinfonia sangrenta", em que as armas são os instrumentos e os jogadores os condutores. Sendo assim, a enorme variedade de armas presentes com certeza tornam esse jogo uma das mais variadas orquestras sinfônicas - seguindo a lógica da analogia.