Basado en el juego PlayStation 2 del mismo nombre, Gungrave ha subvertido las expectativas para convertirse en una serie de anime clásica. La historia sigue a Brandon Heart, un criminal que es asesinado por su mejor amigo, Harry MacDowell. Después de volver a la necrólisis bajo el nombre de Beyond The Grave, se propone vengarse de su antiguo amigo y del sindicato que arruinó su vida.
Gungrave mezcla los tropos clásicos de la mafia con acción de ciencia ficción con zombies, algunos de los cuales realmente escandalosos combates con ejércitos de soldados muertos y criminales mutantes. Aunque Grave es el personaje principal, la evolución del personaje de Harry y su relación con Brandon son lo que muchos fans más recuerdan del anime, ya que la dinámica de su amistad sufre cambios espectaculares durante la serie.