La historia comienza trece años después de que Brandon Heat, un hombre que vivía en los suburbios de una decadente ciudad junto con su mejor amigo Harry MacDowell. Tras enemistarse 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. Tras 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, mejor conocido como el creador de Millennion.