No mundo Bulletstorm, os jogos de tiro em primeira pessoa são mais emocionantes graças à mecânica de “kill kill” do jogo. A história de Bulletstorm se passa em uma confederação futurística protegida por mercenários conhecidos como Dead Echo. No entanto, um de seus membros, Grayson Hunt e Ishi Sato, descobre que eles estão trabalhando para o lado errado. Eles são então traídos por seu comandante e exilados para os confins da galáxia. Dois personagens chamados Grayson e Ishi se encontram presos em um planeta com muitas gangues carnívoras e tribos mutantes. Eles precisam atingir dois objetivos enquanto estão presos no planeta: sobreviver o tempo suficiente para se vingar.

As habilidades de combate exageradas de Grayson Hunt e as armas enormes fazem dele o personagem jogável de Bulletstorm. O jogo apresenta muitos tiros de habilidade graças ao seu alto nível de jogabilidade frenética, que oferece gritos satisfatórios quando bem jogado. Ao realizar habilidades ultrajantes, os jogadores ganham pontos que lhes permitem atualizar suas habilidades e desbloquear novas armas. Este sistema recompensa jogadores criativos que executam habilidades da maneira mais louca possível.