A készítők azt nyilatkozták a Bulletstorm-ról, hogy eredetileg egy külső nézetes akciójátéknak készült, vagyis TPS-nek, amelyet idővel egy fedezékalapú FPS-sé alakítottak át, végül elhagyták a fedezékes rendszert. A programban két ex-zsoldos játssza a fő szerepet, akik a Dead Echo nevű szervezet tagjai voltak és egy futurisztikus föderációt védelmeztek a rá leselkedő veszélyektől. Grayson Hunt és Ishi Sato azt hitték, hogy a jó oldalt szolgálják, azonban később rájöttek, hogy idáig tévhitben éltek és mielőtt bármit tettek volna a parancsnokuk elintézte, hogy a galaxis legtávolabbi pontjára száműzzék őket. A két katona bosszút esküszik a rossz akarójuk ellen, ám az összecsapás előtt kegyetlen szörnyekkel és gyilkos kannibálokkal kell megküzdeniük.