Gungrave has a unique flow to it that comes from being transcribed from a video game story and setting to an anime, and for the most part it navigates that pretty well. It can be very edgy at times with some over the top eye-rolling dialogue, but does what it sets out to do well overall. The strong parts of the show are it's narrative during the first section, and the payoff for it during the second. The art and voice acting (in the dub at least), however, are definitely the weakest aspect of the show, and are distractingly poor at times. Overall, I would only really recommend it to interested fans of westerns, action, and shonen.
*Light spoiler story synopsis*
The story is divisible into 2 major parts, past and present, following the main protagonist Brandon Heat. The first half of the story follows a starting-from-the-bottom mafia plotline which is well done, and the second half is a revenge story. Many supporting characters from the first half return after a time skip into the second, and it's done well enough to be enjoyable seeing how it's handled. The second half is definitely the weaker part though as it turns more towards action, you can tell that this was originally a game from how the fights play out.