Acontece trece años después de que Brandon Heat, un hombre que vivía en los suburbios de una debilitada ciudad junto con su mejor amigo Harry MacDowell. Tras romper las amistades con la gente equivocada, deben huir, sin tener algún sitio al que ir, reciben la propuesta de unirse a Millennion, el mayor sindicato criminal de la mafia de la ciudad. Después de ser traicionado por Harry, Brandon renace como Beyond The Grave, e inicia la búsqueda de su venganza frente a la organización a la que perteneció y al amigo que lo traicionó y va en busca de la hija de su mejor amigo Big Daddy, más conocido como el creador de Millennion.