Bulletstorm é um jogo de tiro em primeira pessoa.
Situado em um universo futurista utópico, o jogo nos leva a seguir os passos de Grayson Hunt e Ishi Sato, dois membros de uma organização paramilitar que atua para uma confederação futurista chamada Dead Echo.
Mas a dupla acaba caindo no planeta Stygia, um refúgio para mutantes perigosos.