Bulletstorm é um jogo de tiro em primeira pessoa. Situado em um universo futurista utópico, o jogo nos leva na jornada 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.