"Bulletstorm" é um jogo de tiro frenético no qual o jogador precisa agir rápido e descarregar pentes de munição para derrubar o maior número de inimigos possível. 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.O jogador assume o papel de Grayson Hunt alguns anos após o exílio. Depois de reencontrar Sato, ambos descobrem que foram jogados em um canto da galáxia repleto de mutantes, um paraíso abandonado chamado Stygia. Os dois então trabalham juntos para sair desse planeta vivos e buscar vingança.
"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.
Além do forte poder de fogo, os protagonistas ainda contam com algumas habilidades que ajudam nos combates, como um chute poderoso que derruba portas e o que estiver por trás delas. O golpe é ideal para arremessar os adversários em locais explosivos ou eletrocutá-los em geradores.
