Akcja gry osadzona jest w realiach futurystycznej utopii, gdzie elitarne wojsko stoi na straży wewnętrznego pokoju. Splot wydarzeń doprowadza do niesłusznego wyjęcia spod prawa dwóch członków formacji Dead Echo. Grayson Hunt i Ishi Sato, teraz pełniący rolę jedynie najemników, kończą na Stygii – planecie zamieszkanej przez hordy dziwacznych mutantów i gangi kanibali. Bohaterowie muszą nie tylko przeżyć, ale także zemścić się na człowieku odpowiedzialnym za ich los.
Istotą gry w Bulletstorm jest jak najbardziej efektowne eliminowanie przeciwników. Opiera się on na nowatorskim systemie „skillshot”, który nagradza za pełne inwencji eksterminowanie kolejnych wrogów. Im bardziej szalone wykończenie, tym więcej punktów otrzymujemy na zakup i ulepszenia dostępnego arsenału.
Gra pojawi się na konsolach Xbox 360, Playststion 3 i komputerach osobistych.