Bulletstorm to gra akcji, której fabuła rozgrywa się w dalekiej przyszłości, w XXVI wieku. Jedną z największych potęg w galaktyce jest Konfederacja Planet, której przewodzi charyzmatyczny generał Serrano. Pomyślność jego imperium gwarantuje działalność elitarnego oddziału Dead Echo. Prowadzący rozgrywkę steruje postacią Graysona Hunta, byłego członka tej elitarnej grupy, a teraz renegata i wroga publicznego numer jeden. Większa część akcji rozgrywa się na planecie Stygia, która była luksusowym centrum rozrywki. Teraz opuszczona przez swych zarządców zdominowana przez zmutowane rośliny, stała się miejscem zamieszkania zdziczałych plemion. Produkt jest dynamiczną, pierwszoosobową strzelanką wyposażoną w system walki wręcz, główny bohater wykorzystuje również energetyczny bat. Rozgrywka polega na eliminacji wrogów, za co gracz otrzymuje punkty potrzebne do modernizacji broni. Karabin zyskuje możliwość wystrzelenia stu naboi jednocześnie, ulepszony bat potrafi natomiast uderzyć o ziemie z taką siłą, że podrywa kilku wrogów w górę, pozwalając graczowi zdjąć ich jednego po drugim, gdy bezbronnie szybują w powietrzu. Produkt oferuje prowadzenie zabawy w trybie gry wieloosobowej. Epic Edition zawiera dodatkowo klucz do bety Gears of War 3, 25000 bonusowych punktów doświadczenia w grze, dodatkowy karabin "Rozjemca", wizualnie ulepszoną Smycz, unikalny pancerz i buty w grze.