In un'utopia futuristica, una forza di pace d'elite si oppone agli scossoni della guerra civile.
Ma gli inganni tra i suoi ranghi portano due membri dell'unità più temuta, la Dead Echo, a mettersi in proprio.
La ricerca di denaro facile degli ex-mercenari diventati pirati, Grayson Hunt e Ishi Sato, non va però come previsto. Grayson incappa nella nave da guerra del loro ex-comandante, la Ulysses, e decide di affrontarla frontalmente.
In una situazione di palese inferiorità, la sua unica opzione è lanciarsi contro la Ulysses in un disperato attacco suicida. Sopravvissuti per miracolo a un atterraggio di fortuna e dispersi sul paradisiaco pianeta Stygia, Grayson e Ishi si trovano circondati da orde di mutanti e bande di cannibali.
Due sono i loro obiettivi: lasciare il pianeta vivi e vendicarsi dell'uomo che li ha spediti laggiù. Assumi il ruolo di Grayson Hunt, sperimenta mosse di combattimento esagerate e alcune delle armi più innovative mai viste in uno sparatutto in prima persona, il tutto integrato nel particolare sistema "Kill with Skill" di Bulletstorm™, per un gameplay frenetico mai visto prima. Scatena la tempesta!