En Brandon Heat i en Harry MacDowel, dos amics tan propers que podrien ser anomenats germans, reben un dia fatídic un recordatori abrupte i violent de com de despiadat pot ser el món que els envolta. La seva vida sencera abans era senzilla: consistia en bona part de baralles locals, de seduir dones i de cometre robatoris per a guanyar-se la vida i passar el temps. Del que no es van adonar és que, en aquest cruel món, la felicitat és fugaç i el canvi és inevitable. I aquí entra en escena Millennion, el sindicat mafiós més gran i infame de la zona, que accepta en Brandon i en Harry a les seves files i els col·loca al final de la cadena. En Harry té les ambicions d'ascendir de rang i algun dia substituir en Big Daddy com a líder suprem de Millennion, mentre que en Brandon només vol donar suport al seu amic i apaivagar en Big Daddy, que ha pres la custòdia de la dona que en Brandon estima. Basat en el videojoc de trets en tercera persona del mateix nom, Gungrave és una història èpica d’amistat, traïció i avarícia que abasta el transcurs de diversos anys.