Bulletstorm — це амбітний бойовик, дія якого розгортається у XXVI-рію. Головний герой гри — колишній професійний найманець, а нині космічний пірат Грейсон Хант, що спиався, який грабує торговельні кораблі Конфедерації в компанії кіборга Іші Сато. Перш ніж порушити закон, Хант за вказівкою генерала Серрано вмертвів уявних "лиходіїв", які виявилися нешкідливими людьми. Через це Хант йде з армії Цукерки та стає космічним піратом. В один день Хант зі своїми друзями опиняється неподалік крейсера Серрано, і таранить його, обкидаючи власний екіпаж і екіпаж генерала на загибель. Після приземлення Хант шукає спосіб дістатися до генерала, який стає єдиним його квитком із цієїундсованої планети, на яку вони звалилися.

Гравець може прокачувати персонажа та отримувати доступ до нової зброї, накопичуючи окуляри, які будуть начислюватися за різноманітні методи вбивства ворогів. Чим унікальніший спосіб, яким ви вбиваєте ворога, і чим більше ворогів ви убили за один раз — тим більше очок ви отримаєте, що відкриє вам доступ до величезного арсеналу футуристичних гармат. Крім гармат, у героя є можливість піняти ворогів, а також підточувати їх до себе або підкидати в повітря за допомогою енергетичного хлиста.