Bulletstorm – это амбициозный боевик, действие которого разворачивается в XXVI веке. Главный герой игры — бывший профессиональный наемник, а ныне спившийся космический пират Грейсон Хант, грабящий торговые корабли Конфедерации в компании киборга Иши Сато. Прежде чем преступить закон, Хант по приказу генерала Серрано убивал мнимых "злодеев", которые оказались невиновными людьми. Из-за этого Хант уходит из армии Конфедерации и становится космическим пиратом. В один день Хант со своими друзьями оказывается неподалеку от крейсера Серрано, и таранит его, обрекая собственный экипаж и экипаж генерала на гибель. После приземления Хант ищет способ добраться до генерала, который становится единственным его билетом с этой богом забытой планеты, на которую они рухнули.
Игрок может прокачивать персонажа и получать доступ к новому оружию, накапливая очки, которые будут начисляться за разнообразные методы убийства врагов. Чем уникальнее способ, которым вы убили врага, и чем больше врагов вы убили за один раз - тем больше очков вы получите, что откроет вам доступ к огромному арсеналу футуристических пушек. Помимо пушек у героя есть возможность пинать врагов, а так же подтаскивать их к себе или подбрасывать в воздух с помощью энергетического хлыста.