Bulletstorm – це стрімкий шутер від першої особи. Гравці беруть він Грейсона " Грея " Ханта, капітана команди космічних піратів, що з колишніх солдатів елітного армійського підрозділу Dead Echo. За десять років перед тим, під час виконання завдання на вбивство, вони розкрили зловісні мотиви свого командира генерала Серрано. Завданням підрозділу було зачистити сліди, усунувши опозиціонерів, цього разу журналіста з документами, що компрометують, на генерала. Перенесемося сьогодні, коли компанія випадково натикається на "Улісс", космічний корабель з їхнім колишнім командиром на борту, і п'яний Грей вирішує знищити судно в самогубній атаці. Обидва кораблі зазнають краху на планеті Стігія; у минулому курортне місце, а тепер смертельно небезпечне середовище, населене мутантами всіх мастей. Його брат по зброї і другий чоловік, який вижив після "висадки", Іші, був страшенно поранений, і щоб вижити, йому знадобилася операція з перетворення на кіборга. Грей звинувачує себе у всьому тому і обіцяє Іші доставити його з планети до гідного лікаря.
Геймплей заснований на системі скілшотів. Коли ворог убитий із дотриманням певних умов, наприклад, нанизаний на шипи або обезголовлений пострілом у голову, гравець отримує очки умінь. Чим більше пострілів навички зроблено одночасно, тим більша нагорода. Окуляри майстерності витрачаються на дропкіти для покращення зброї, наприклад, альтернативного режиму вогню та збільшення ємності патронів, а також боєприпаси. Хоча зброя досить унікальна (дриль-гармата, гранатомет із сферами, що стрибають), найкорисніші скілшоти - це нога і енергетичний повідець. Нога дозволяє гравцеві підкидати ворогів у повітря, уповільнювати час або керувати ворогами на близькій відстані. Повідець дозволяє трохи більше: підтягувати ворогів та зброю до гравця або підкидати натовпи людей у повітря. Крім того, вони дозволяють взаємодіяти з деякими об'єктами, наприклад з перешкодами. Як і більшості сучасних шутерів, тут немає шкали здоров'я. Гравці просто чекають, поки заляпаний кров'ю екран не очиститься і Грей не отримає лікування. Рівні розділені різні контрольні точки.