Bulletstorm přináší do žánru stříleček z pohledu první osoby novou vlnu zběsilosti díky svému charakteristickému hernímu stylu „kill with skill“. Hra vypráví př
Bulletstorm přináší do žánru stříleček z pohledu první osoby novou vlnu zběsilosti díky svému charakteristickému hernímu stylu „kill with skill“. Hra vypráví příběh o futuristické konfederaci chráněné elitní jednotkou žoldáků: Dead Echo. Když členové Dead Echo Grayson Hunt a Ishi Sato zjistí, že pracovali pro nesprávnou stranu, jsou svým velitelem zrazeni a vyhoštěni do nejvzdálenějších koutů galaxie. V Bulletstormu se Grayson a Ishi ocitají v opuštěném ráji obklopeni hordami mutantů a lidožravými gangy. Mají dva cíle: dostat se z planety naživu a vykonat pomstu na muži, který je tam poslal. Hráči se ujmou role Graysona Hunta vybaveného arzenálem přehnaných bojových chvatů a nehorázně velkých zbraní. Škála rozmanitých „skillshotů“ v Bulletstormu produkuje nevídanou úroveň zběsilé hratelnosti a pocit nesmírného zadostiučinění. Systém skillshotů odměňuje hráče za rozpoutání chaosu tím nejkreativnějším možným způsobem. Čím šílenější skillshot je, tím více bodů hráč získá na vylepšení své postavy a odemknutí zbraní, což mu následně umožní provádět ještě kreativnější pohyby a přehnanější skillshoty.
Bulletstorm se odehrává v 26. století, kdy Konfederaci planet chrání tajná armáda pro speciální operace zvaná Dead Echo pod velením generála Sarrana. Tým Dead Echo vedený Graysonem Huntem (Steven Blum) plní Sarranovy rozkazy a likviduje cíle, o nichž se domnívá, že jsou to překupníci drog a masoví vrazi. Poté, co zabijí muže jménem Bryce Novak, však zjistí, že šlo o civilního reportéra, který dokumentoval úmrtí jiných civilistů způsobená jednotkami Dead Echo. Grayson a jeho tým si uvědomí, že je Sarrano podvedl, dezertují a stávají se vesmírnými piráty na útěku před Sarranovými silami, které nyní nesou název Final Echo. O deset let později se Graysonův tým poblíž planety Stygia pokusí uniknout Sarranovu bitevnímu křižníku Ulysses. V opileckém opojení a s hroutícími se systémy lodi Grayson nařídí posádce taranovat Ulysses v naději, že se Sarranovi pomstí. Lodě se srazí, což je obě vyřadí z provozu a donutí k nouzovému přistání na povrchu Stygie. Jeden z Graysonových mužů, Ishi Sato (Andrew Kishino), je při havárii kriticky zraněn a Grayson je nucen najít energetický článek k napájení lodního lékařského vybavení. Na planetě, která byla dříve oblíbenou tropickou rekreační destinací, zmutovala populace v divoké kmeny a masožravé rostliny. Grayson se probojuje k jednomu z únikových modulů lodi Ulysses, kde voják Final Echo podlehne hordě mutantů. Po likvidaci útočníků Grayson získá energetický článek modulu a také „instinct leash“ (instinktivní bič), který mu po nasazení začne poskytovat zvláštní hmatové informace, například body za každého zabitého nepřítele. Grayson se vrátí s článkem, a zatímco je Ishi operován, na jejich loď zaútočí mutanti. Operaci přeruší výbuch během bitvy, po němž z Ishiho zbude zohavený kyborg. Grayson a Ishi, jediní přeživší, se rozhodnou spolupracovat, aby se z planety dostali, přestože Ishi neschvaluje Graysonovu touhu po pomstě. Instinktivní bič zavede Graysona k dalšímu únikovému modulu, kde najdou Trishku (Jennifer Hale), další vojákyni Final Echo. Ta souhlasí se spoluprací, ale až poté, co zachrání Sarrana. Zatímco se probíjejí zpustošeným městem, Trishka vysvětluje, že Stygia sloužila jednotkám Final Echo jako cvičiště, kde instinktivní biče sloužily k hodnocení vojáků v testu; pouze ti, kteří dosáhli vysokého skóre za zabití, mohli získat munici a další zásoby pro přežití. Když se Grayson dozví, že Trishka je Novakova dcera, řekne jí, že za smrt jejího otce může Sarrano, ale tvrdí, že neví, kdo ho skutečně zabil. Trojice se probojuje na vrchol mrakodrapu, kde přistál Sarranův modul. Trishka obviní Sarrana ze smrti svého otce, ale ten ji prostě shodí z budovy. Sarrano pak varuje Graysona a Ishiho, že na palubě Ulysses je aktivovaná DNA bomba, která vyhladí veškerý život na planetě, a že ji musí jít deaktivovat, protože jeho záchranná loď nedorazí včas. Sarrano je vede podzemními oblastmi města plnými radioaktivního odpadu a obřím vězením. Sarrano jízlivě vysvětluje, že odpad vytvořily štíty chránící povrch planety před smrtícími elektrickými bouřemi, což následně způsobilo mutaci obyvatelstva; změny nastaly příliš rychle na to, aby se většina lidí podařila zachránit, a tak mnozí z divokých mutantů, s nimiž Grayson bojoval, byli ve skutečnosti nevinní civilisté. Graysona toto odhalení rozzuří, ale nadále pomáhá Sarranovi dostat se k vrakům lodi Ulysses. Na palubě Sarrano Graysona a Ishiho znovu podvede a nechá je DNA bombu ve skutečnosti odjistit s tím, že jeho záchranná loď dorazí včas, aby ho zachránila. Když na palubě zřícené lodi vypukne požár, zachrání je Trishka, která pád přežila díky tomu, že se cestou dolů zachytila elektrického vedení. Trojice spěchá k místu, kde přistává Sarranova záchranná loď, a podaří se jim dostat na palubu. Projdou přes Sarranovy elitní jednotky a nakonec stanou tváří v tvář samotnému Sarranovi. Trishka chce vědět, kdo skutečně zabil jejího otce, na což Sarrano ukáže na Graysona. Ve zmatku Sarrano ovládne Ishiho počítačové systémy a donutí ho obrátit se proti svým přátelům. Graysonovi se podaří zlomit Sarranovu kontrolu nad Ishim a Ishi se obětuje, aby zabránil Sarranovi Graysona zabít. Grayson poté nabodne Sarrana na stěnu lodi. Zatímco se Grayson a Trishka přeskupují, Sarrano provede poslední čin a katapultuje Graysona, Trishku a několik svých mužů z lodi zpět na planetu. Jelikož má DNA bomba brzy vybuchnout, Grayson a Trishka spěchají zpět k Ulysses, kde zůstal poslední neodpálený únikový modul; podaří se jim do něj nastoupit a uniknout na nízkou oběžnou dráhu mimo dosah DNA bomby ve chvíli, kdy exploduje.