Brandon Heat começou como um pequeno criminoso que fazia parte de uma gangue junto ao seu melhor amigo Harry McDowell e mais três companheiros próximos. Quando esses três foram mortos, Brandon e Harry se juntaram à Millennion, poderosa organização mafiosa liderada pelo Big Daddy. Treinado por Bear Walken da Millennion para atuar como varredor (hitman), ele acabou criando sua própria unidade de elite dentro da corporação, a True Grave. Mesmo depois que Harry ascendeu ao poder, Brandon manteve lealdade ao Big Daddy em prol de Maria. No primeiro jogo – e no anime – seu objetivo é destruir o próprio sindicato Millennion e o homem que o traiu.