Gungrave sigue a Brandon Heat y Harry MacDowel, dos amigos tan unidos que podrían pasar por hermanos, cuyos días de peleas callejeras, seducción de mujeres y pequeños hurtos llegan a un final repentino y violento cuando el mundo que los rodea les muestra su cara más implacable. Lo que empieza como una juventud temeraria, casi despreocupada, acaba convirtiéndose poco a poco en una historia sobre lo fácil que es quebrar la lealtad, cómo la ambición puede endurecerse hasta convertirse en obsesión y cuánta poca piedad existe para quien intenta sobrevivir en una ciudad brutal.
Su camino los lleva a Millennion, la mayor y más infame organización mafiosa de la zona, donde Brandon y Harry comienzan en lo más bajo de la escala. Harry sueña con ascender en los rangos y algún día sustituir a Big Daddy como líder supremo de Millennion, mientras que Brandon solo quiere permanecer al lado de su amigo y seguir cerca de la mujer que ama, quien ha quedado bajo la custodia de Big Daddy. Con el paso de los años, Gungrave construye una historia épica de amistad, traición y avaricia, dejando que cada decisión deje una cicatriz hasta que, poco a poco, la trama vuelve al oscuro punto de partida que hizo imposible ignorar su caída.