If you're looking for anime similar to Gungrave, you might like these titles. All recommendations are made by Anime-Planet users like you!
Evergreen would be a peaceful and prosperous place – if it wasn’t under siege by bandits. Most of the inhabitants have already been killed or driven off, but among the ones remaining is Wendy – a young girl who is intent on finding her kidnapped brother. As the outlaws bring their full arsenal to bear, including one of the dreaded Armor war-machines, the fate of Evergreen looks sealed. However, a slim hope appears in the form of the wanderer Van, who possesses extraordinary martial skills and even an Armor of his own. But Van has motives and goals of his own, which don’t necessarily involve saving besieged towns...
In feudal Japan, Kurou and his servant Benkei are fleeing from Kurou's elder brother, who has recently ascended to the throne. In a forest, they come across a house and a strange woman by the name of Kuromitsu, who agrees to harbor them under one condition: that they do not peer into the inner chambers. Soon, they are attacked by the Red Army; they are searching for Kuromitsu, whose blood holds immortality. Fatally wounded, Kurou drinks some of Kuromitsu's blood and gains immortality along with strange abilities; but shortly after, Kurou is seemingly decapitated and wakes up centuries later in a ruined city. In this twisted future the Red Army is omnipresent and still searching for Kuromitsu’s blood, while a rebel army seeks to keep them from acquiring it. With threats at every turn and fueled by his obsession, Kurou sets forth to find Kuromitsu and seek his revenge on the Red Army.
After some thought I can't deny that there is some similarities in the plots of these two animes though it takes a sesoned otaku to be able to pick it apart. Also the animation in both are supurb with their gritty and industrial feel. The protagonasts as well share many of the same qualities.
Eleven-year-old Chizuko Mikamo is a victim; she is aware that her cruel relatives have been slowly poisoning her, but she can't do anything to escape her fate except starve herself. Luckily for her, the infamous thief, Twenty Faces, has arrived to steal her household's most valuable treasure: Chizuko herself. Alongside Twenty Faces, Ken, Skipper and the rest of the gang, Chizuko travels to exotic lands and strange places in search of valuable treasure. But, as she soon discovers, there's much more to the mysterious Twenty Faces than she could ever have bargained for...
As you can see just by reading the series descriptions, Gungrave and Daughter of Twenty Faces have their differences. For one thing, Daughter of Twenty Faces is a bit less violent and lighter.
But both anime have well developed relationships and story, good action scenes, and deal with underground groups. They even share tasteful, fitting science fiction in the later part of the show (more sci-fi in Gungrave than in Daughter of Twenty). They have such a similar feel, I knew within a few episodes of Daughter of Twenty Faces that I would be recommending Gungrave.
Colin Macleod is dead; or at least, he was for a time. For Colin is an immortal who cannot die and holds a heavy burden: the love of his life, Moya, was crucified in the ancient times of Rome by the conquering Marcus Octavius, and for that he will not rest until he gets his vengeance. Throughout the centuries, Colin dies and is reborn with one wish alone: to kill Marcus where he stands for destroying his reason to live. Now, in a post-apocalyptic present where the world is flooded and monsters roam the streets, Colin has managed to track down Marcus yet again; and with the help of an unlikely prostitute, he might finally have the power to exact his revenge...
Duke Tougou - otherwise known as Golgo 13; he's loved by the ladies, hated by his enemies, is enamored with firepower, and can take out a target from several kilometers away. With an arsenal of weapons at his command, Golgo 13 is hired by a variety of people to take down hijackers and more - but he also must protect himself against those who want to take down the legend himself!
Both series are about men who don't need to talk much. Their actions speak very loud when they murder anyone they are hired to or people that simply get in their way. Golgo 13 is mainly episodic murder of the week stories where Gungrave has a clear plot through and through but you'll enjoy watching these manly men kick some serious butt.