Bulletstorm jest zręcznościową strzelanką, gdzie do walki wykorzystywać można nie tylko różnego rodzaju karabiny, strzelby czy wyrzutnie, ale również specjalny bat i umiejętności walki wręcz bohatera, którym jest Grayson Hunt. Bat pozwala na łapanie wrogów, odrzucanie do tyłu czy podrzucanie do góry, aby ostatecznie wykończyć ich soczystym kopniakiem prosto w twarz. Za zabójstwa otrzymuje się punkty, czym jest ono efektowniejsze, tym punktów jest więcej – tzw. skillshotów jest ponad 150, co oznacza mnóstwo (w tym również brutalnych) sposobów na rozprawienie się z przeciwnikami. Zdobyte punkty natomiast wydać można na modernizację broni przez co stają się one prawdziwymi narzędziami zagłady. Historia opowiedziana w grze ma miejsce w XXVI wieku i opowiada o losach wspomnianego Hunta, niegdyś członka elitarnej jednostki, a obecnie poszukiwanego w całej galaktyce pirata. Większa część gry ma miejsce na planecie Stygia, gdzie kiedyś życie towarzyskie kwitło w najlepsze, a obecnie kwitną tam głównie rośliny, a ludzkie niedobitki podzielone są na wrogo nastawiane obozy. Obok trybu fabularnego, jest dodatkowo tryb Echo, czyli przechodzenie etapów na czas oraz tryb Anarchia, gdzie grając drużynowo, trzeba jak najdłużej i jak najbardziej widowiskowo odeprzeć kolejne fale przeciwników.