Bulletstorm to efektowna strzelanina osadzona w dalekiej przyszłości. Za produkcję odpowiada polskie studio People Can Fly, znane głównie z ciepło przyjętej gry FPS zatytułowanej Painkiller i pecetowej konwersji Gears of War (wykonanej dla Epic Games, właściciela dewelopera). Akcja nowej gry osadzona została w XXVI wieku.

Jedną z największych potęg w galaktyce jest Konfederacja Planet, której przewodzi charyzmatyczny generał Sarrano. Pomyślność jego imperium gwarantuje działalność elitarnego oddziału Dead Echo. Gracze wcielą się w Graysona Hunta – dawniej członka wspomnianej grupy, a obecnie pirata i wroga publicznego numer jeden. Większość czasu spędzimy na planecie Stygia, która dawniej była luksusowym centrum rozrywki. Zarządcy opuścili jej powierzchnię wiele lat temu, oddając ją we władanie zmutowanym roślinom. Ocalali ludzie podzielili się natomiast na wiele dzikich plemion.