Сюжет Bulletstorm разворачивается в далёком будущем, где спец войска предпринимают попытку предотвратить гражданскую войну. В результате предательства со стороны военного руководства, два бойца отряда «Мёртвое Эхо» оказываются изгоями. И теперь Грейсон Хант и Иши Сато становятся космическими пиратами, чтобы дальше зарабатывать на жизнь, но и тут их настигает неудача. Во время того, как они захватывают боевой корабль «Одиссей», принадлежащий их бывшему командиру, генералу Соррано, Грейсон и Иши решают направить его прямо на планету, поняв, что они сами вряд ли сами выживут. Однако они выживают во время аварийной посадки, но они оказываются среди полчищ мутантов, каннибалов и других кровожадных монстров. Теперь им нужно не только отомстить генералу, но и придумать, как им выбраться с этой проклятой планеты. Вы будете играть роль Грейсона Ханта и осваивать множество приёмов убийств с помощью уникального оружия и окружения, способов убийств врагов насчитывается более одной сотни. За мастерские убийства или «Скиллшоты» вы будет получать очки, которые вы можете потратить на новое оружие, улучшение старого, амуницию и прочие.