Bulletstorm est un jeu de tir à la première personne. Basé dans un univers futuriste utopique, le jeu nous entraîne sur les traces de Grayson Hunt et Ishi Sato, deux membres d'une organisation paramilitaire oeuvrant pour une confédération futuriste baptisée Dead Echo. Mais le duo va échouer sur la planète Stygia, terre d'asile de dangereux mutants.