Bulletstorm apporte une nouvelle fureur à l'action de tir à la première personne grâce à son gameplay caractéristique « tuer avec habileté ». Le jeu raconte l'histoire d'une confédération futuriste protégée par une bande de mercenaires d'élite : Dead Echo. Lorsque Grayson Hunt et Ishi Sato, membres de Dead Echo, apprennent qu'ils travaillent pour le mauvais côté, ils sont trahis par leur commandant et exilés aux confins de la galaxie. Dans Bulletstorm, Grayson et Ishi se retrouvent entourés de hordes de mutants et de gangs mangeurs de chair dans un paradis abandonné. Ils ont deux objectifs : quitter la planète vivants et se venger de l'homme qui les a envoyés là-bas. Les joueurs incarnent Grayson Hunt avec un arsenal de mouvements de combat extravagants et des armes incroyablement grosses. La gamme de « skillshots » distincts de Bulletstorm produit des niveaux sans précédent de gameplay frénétique et de satisfaction induisant des cris. Le système de tir de compétences récompense les joueurs qui incitent au chaos de la manière la plus créative possible. Plus le tir de compétences est fou, plus les joueurs collectent de points pour améliorer leur personnage et débloquer des armes, ce qui leur permet ensuite d'exécuter des mouvements encore plus créatifs et des tirs de compétences exagérés.