„Bulletstorm“ pasakoja Mums futuristinę sąjungą, kuria gina elitinė grupė samdinių:“Dead Echo“. Kai grupuotės nariai, Grayson Hunt ir Ishi Sato, supranta, kad dirba blogajai pusėi, jie yra išduodami Jų vado ir išmetami į tolimą galaktikos kampelį.

Žaidime herojai yra apsupti ordos mutantų ir kanibalų. Jiedu turi du tikslus: Išskristi iš planetos gyviems ir atkeršyti.

Žaidėjams atiteks Grayson’o Hunt’o vaidmuo. Herojus mokės super atakas ir absurdiškai didelius ginklus. „Skillshot“ sistema dar leidžia rinkti taškus ir atnaujint savo veikėją, atrakinti naujus ginklus ir judesius.