Brandon Heat e Harry MacDowel, dois amigos tão próximos que poderiam ser chamados de irmãos, recebem um lembrete abrupto e violento em um dia fatídico de quão assustadoramente impiedoso o mundo ao redor deles pode ser. Suas vidas inteiras até então eram simples e descontraídas, consistindo em grande parte de brigas locais, seduzir mulheres e cometer pequenos furtos para ganhar a vida e passar o tempo. O que eles não conseguiram perceber é que neste mundo cruel, a felicidade é passageira e a mudança é inevitável. Entra em cena a Millennion, o maior e mais infame sindicato da máfia na área, que aceita Brandon e Harry em suas fileiras e os coloca no fundo da cadeia alimentar. Harry tem ambições de ascender nas fileiras e um dia substituir Big Daddy como o líder supremo da Millennion, enquanto Brandon apenas deseja apoiar seu amigo e apaziguar Big Daddy que tomou a custódia da mulher que Brandon ama. Baseado no jogo de vídeo de tiro em terceira pessoa de mesmo nome, "Gungrave" é uma história épica de amizade, traição e ganância que se estende por vários anos, em última análise, ligando-se ao emocionante e pressentido primeiro episódio, enquanto se constrói em direção à emocionante conclusão da história.