Bulletstorm se lleva a cabo en el siglo 26, donde la Confederación de Planetas están protegidos por un ejército secreto black-ops llamada Dead Echo. La historia sigue al pirata espacial Hunt Grayson, la voz de Steve Blum, y su compañero cyborg Ishi Sato, cuyo equipo se ausentó sin permiso después de descubrir que fueron engañados en matar a civiles inocentes, en lugar de los traficantes de drogas y asesinos de masas que su oficial en jefe, general Sarrano les dijo que estaban matando.
Diez años más tarde, después de una espontánea de licor e inducida por intento de vengarse de la Asamblea General y sus fuerzas, de Hunt y Sato la nave chocó en el planeta Estigia, un planeta antiguo con los recurso ahora invadidos por plantas carnívoras, salvajes tribus mutantes, criminales y monstruos del tamaño de Godzilla. Después de despertar, Hunt le dice al médico del buque que Sato está herido de gravedad, y que requiere una célula de energía para alimentar el equipo de cirugía necesaria para salvarlo. Hunt se va a recuperar una célula de energía de una cápsula de escape votada, y la entregar al médico. El médico se fusiona con éxito el cerebro de Sato con la IA de la nave a fin de preservar su vida. Sin embargo, al final del procedimiento, los bandidos entrar en la nave a través de las rejillas de ventilación y matar al médico. Hunt, que está aturdido, toma un arma de fuego se extiende cerca de él y dispara a un barril explosivo, matando a los bandidos en la habitación y llamar a sí mismo y Sato inconsciente. Cuando se despierta, los dos deciden trabajar juntos para sobrevivir, a pesar de la ira de Sato en la caza por poner en peligro y matando a la mayoría de la tripulación como consecuencia de su sed de licor-inducida de venganza.
La búsqueda de Hunt y Sato de una manera para salir del planeta, a la vez que lucha con las fuerzas del general, que también se estrelló en Estigia después de un ataque de Hunt. En el camino, que están unidos por Trishka, una mujer deslenguada con un pasado oscuro que también conoce su camino alrededor de un arma de fuego. Hunt y Sato continuan hacia Triska Sarrano. El río se enfrenta a Sarrano el derrumbamiento de un edificio, donde se empuja Trishka. Hunt revela que Trishka era la chica que rescató hace diez años, después de asesinar a su padre, un reportero de inocentes con el nombre de Bryce Novak.
A su llegada a la nave, Sarrano Hunt tiene trucos para armar la bomba. Hunt y Sato son rescatados por Trishka, quien cojió un cable para sobrevivir. Trishka tiene apuntandole la pistola a Sarrano, y exige saber si él ordenó el asesinato de su padre. Sarrano le dice Hunt apretó el gatillo, y mientras que Hunt y Trishka son distraídos por esta revelación, Sarrano toma el control de la IA de Sato. Hunt ayuda a Sato a romper el control de Sarrano. Sato sacrifica su vida por Hunt, quien aparentemente mata a Sarrano. Con su último aliento, Sarrano expulsa a Hunt, Trishka, y sus hombres de vuelta en en la superficie de Estigia. Sarrano y los hombres emprenden una carreara de a dos, donde todavía hay algunas cápsulas de escape. Al final Sarrano es ahora un cyborg como Sato y que ha sido revivido.
Diez años más tarde, después de una espontánea de licor e inducida por intento de vengarse de la Asamblea General y sus fuerzas, de Hunt y Sato la nave chocó en el planeta Estigia, un planeta antiguo con los recurso ahora invadidos por plantas carnívoras, salvajes tribus mutantes, criminales y monstruos del tamaño de Godzilla. Después de despertar, Hunt le dice al médico del buque que Sato está herido de gravedad, y que requiere una célula de energía para alimentar el equipo de cirugía necesaria para salvarlo. Hunt se va a recuperar una célula de energía de una cápsula de escape votada, y la entregar al médico. El médico se fusiona con éxito el cerebro de Sato con la IA de la nave a fin de preservar su vida. Sin embargo, al final del procedimiento, los bandidos entrar en la nave a través de las rejillas de ventilación y matar al médico. Hunt, que está aturdido, toma un arma de fuego se extiende cerca de él y dispara a un barril explosivo, matando a los bandidos en la habitación y llamar a sí mismo y Sato inconsciente. Cuando se despierta, los dos deciden trabajar juntos para sobrevivir, a pesar de la ira de Sato en la caza por poner en peligro y matando a la mayoría de la tripulación como consecuencia de su sed de licor-inducida de venganza.
La búsqueda de Hunt y Sato de una manera para salir del planeta, a la vez que lucha con las fuerzas del general, que también se estrelló en Estigia después de un ataque de Hunt. En el camino, que están unidos por Trishka, una mujer deslenguada con un pasado oscuro que también conoce su camino alrededor de un arma de fuego. Hunt y Sato continuan hacia Triska Sarrano. El río se enfrenta a Sarrano el derrumbamiento de un edificio, donde se empuja Trishka. Hunt revela que Trishka era la chica que rescató hace diez años, después de asesinar a su padre, un reportero de inocentes con el nombre de Bryce Novak.
A su llegada a la nave, Sarrano Hunt tiene trucos para armar la bomba. Hunt y Sato son rescatados por Trishka, quien cojió un cable para sobrevivir. Trishka tiene apuntandole la pistola a Sarrano, y exige saber si él ordenó el asesinato de su padre. Sarrano le dice Hunt apretó el gatillo, y mientras que Hunt y Trishka son distraídos por esta revelación, Sarrano toma el control de la IA de Sato. Hunt ayuda a Sato a romper el control de Sarrano. Sato sacrifica su vida por Hunt, quien aparentemente mata a Sarrano. Con su último aliento, Sarrano expulsa a Hunt, Trishka, y sus hombres de vuelta en en la superficie de Estigia. Sarrano y los hombres emprenden una carreara de a dos, donde todavía hay algunas cápsulas de escape. Al final Sarrano es ahora un cyborg como Sato y que ha sido revivido.
