Bulletstorm to dynamiczna pierwszoosobowa strzelanina, którą wyposażono w efektowny system walki wręcz. Grayson potrafi kopać wrogów swoim żołnierskim buciorem oraz wykonywać długie wślizgi. Ważnym dodatkiem jest energetyczna smycz - dzięki niej można złapać i przyciągnąć przeciwnika. Oprócz tego dostajemy też pokaźny arsenał broni – karabinów, czy strzelb. Dodatkiem do standardowych pukawek są wymyślne zabawki – np. działko strzelające wybuchającymi kulami, które można kopać niczym piłkę. Podczas gry otrzymujemy punkty za wykańczanie nieprzyjaciół, czyli wykonywanie tak zwanych „skillshotów”. Przykładowo, za zwykle zabicie wroga otrzymamy premię +10, a zdjęcie kogoś strzałem w głowę da nam już +25. Jeśli dołączymy to tego kreatywne wykorzystanie smyczy i pozostałych możliwości bohatera końcowy wynik ulegnie jeszcze dodatkowemu zwiększeniu. Zarobione punkty wydajemy na modernizację broni. W taki to sposób karabin zyska możliwość wystrzelenia stu naboi na raz, co zerwie całe mięso z kości większości wrogów, zostawiając jedynie parujący szkielet. Ulepszony bat potrafi natomiast uderzyć o ziemię z taką siłą, że podrywa kilku wrogów w górę, pozwalając nam spokojnie zdjąć ich jednego po drugim, gdy bezbronnie szybują w powietrzu.