Gungrave opens thirteen years after Brandon Heat is betrayed by his best friend Harry MacDowell. He is reborn as Beyond The Grave, and begins a quest of revenge against the crime syndicate. The series then backtracks to Brandon's youth, and follows him and Harry as they rise through the criminal underworld, detailing the circumstances that led to their eventual falling-out.