Bulletstorm traz um novo furor à ação de tiro em primeira pessoa graças à sua característica jogabilidade 'matar com habilidade'. O jogo conta a história de uma confederação futurista protegida por um bando de mercenários de elite: Dead Echo. Quando os membros do Dead Echo, Grayson Hunt e Ishi Sato, descobrem que estão trabalhando para o lado errado, eles são traídos por seu comandante e exilados para os confins da galáxia. Em Bulletstorm, Grayson e Ishi se encontram cercados por hordas de mutantes e gangues carnívoras em um paraíso abandonado. Eles têm dois objetivos: sair do planeta vivos e se vingar do homem que os enviou para lá.
Os jogadores assumem o papel de Grayson Hunt completo com um arsenal de movimentos de combate exagerados e armas escandalosamente grandes. A variedade de 'skillshots' distintos do Bulletstorm produz níveis sem precedentes de jogabilidade frenética e satisfação indutora de gritos. O sistema de skillshot recompensa os jogadores por incitar o caos da maneira mais criativa possível. Quanto mais insano o tiro de habilidade, mais pontos os jogadores coletam para atualizar seu personagem e desbloquear armas, o que permite que eles executem movimentos ainda mais criativos e tiros de habilidade exagerados.
