Bulletstorm trae un nuevo furor a la acción de los shooters en primera persona gracias a su característico modo de juego "matar con habilidad". El juego cuenta la historia de una confederación futurista protegida por una banda de mercenarios de élite: Dead Echo. Cuando los miembros de Dead Echo Grayson Hunt e Ishi Sato se enteran de que han estado trabajando para el lado equivocado, son traicionados por su comandante y exiliados a los confines de la galaxia.