Gungrave narra la historia de un hombre ahogado en la rabia y el dolor, Brandon Heat, que vuelve a la vida convertido en una máquina de matar: Beyond The Grave. Un ser que vive por y para el dolor, obsesionado con un amor perdido y con la firme intención de cumplir una venganza: acabar con la misteriosa organización Millennion y matar a su líder, antiguo amigo de Brandon. Sin embargo, los planes jamás salen como uno quiere, pues incluso para un muerto es imposible matar los sentimientos.