El entorno en el que se desarrolla la trama del juego es un futuro utópico, dónde una élite de pacificadores tratan de frustrar una incipiente guerra civil. Debido a que dos miembros de inferior rango se han sublevado y revelado. Estos pertenecen a la unidad Dead Echo, la más temida de todas. Así es como se convierten en piratas espaciales, Grayson Hunt y Ishi Sato a la búsqueda de dinero fácil. Cuando se cruza en su camino la nave de su ex-comandante, el Ulysses, Grayson se retracta. Desarmado e indefenso, su única salida es forzar un ataque kamikaze en contra del Ulysses. Después de sobrevivir a esta misión suicida perpetrada por ellos mismos han acabado en el planeta Stygia, Grayson y Ishi se encuentran rodeados de hordas de mutantesy plantas carnívoras. Su supervivencia depende de dos objetivos: salir de ese planeta y vengarse del hombre que les puso en semejante situación. En Bulletstrom los jugadores se pondrán en la piel de Grayson Hunt, demostrando su poderío en los combates más complejosy su habilidad con las armas más innovadoras jamás vistas en un shooter en primera persona.