Na Painkiller, Painkiller: Battle out of Hell, Painkiller: Gold Edition en Painkiller: Hell Wars had het Poolse People Can Fly een nieuwe uitdaging nodig. Die uitdaging vindt men in Bulletstorm voor de PC, de PlayStation 3 en de Xbox 360.