Em uma utopia futurística, uma força pacificadora de elite reprime os conflitos da guerra civil. Mas uma traição fez com que dois integrantes da unidade mais temida, Dead Echo, decidissem seguir seu próprio caminho.
Agora, como mercenários derrotados e piratas espaciais, Grayson Hunt e Ishi Sato partem em uma nova missão para ganhar algum dinheiro, mas tudo dá errado. Ao encontrar a nave de guerra de seu ex-comandante, a Ulysses, Grayson decide enfrentá-la cara a cara. Em inferioridade de armas e homens, sua única opção é acertar a Ulysses em um ataque suicida.
Depois de escaparem por pouco de uma aterrissagem forçada, Grayson e Ishi encontram-se presos no paradisíaco planeta abandonado de Stygia e cercados por hordas de mutantes e gangues de canibais. Eles sobrevivem para cumprir dois objetivos: escapar do planeta com vida e vingar-se do homem que os mandou para lá.
No papel de Grayson Hunt, use movimentos de combate alucinantes e algumas das armas mais exclusivas e inovadoras já vistas em um jogo de tiro em primeira pessoa, tudo como parte do característico sistema 'skillshot' do Bulletstorm™, que oferece níveis inéditos de jogabilidade frenética. Vingue-se em Bulletstorm™!