J´ai juste envie de faire un résumé du jeu pour ceux qui ne connaissent absoluement rien de GunGrave (et arrêtez-moi si j´ai des erreurs scénaristiques):
Nous sommes sur une autre planète, similaire à la Terre mais à l´évolution un peu plus avancée, dans une sorte de Neo-Tokyo gouverné par la corruption du Pouvoir.
Brandon est le bras droit du chef de la mafia, Big Daddy. Brandon lui est entièrement fidèle, du fait qu´il s´est épris de la femme de Big Daddy, Maria Asagi, qui attend un heureux événement (non, pas un match de foot).
Alors que Brandon se rendait au QG par ascenseur, Harry Mac Dowel, autre pillier de la mafia, lui fait savoir son désir de prendre la succession du Trône de la mafia en tuant son chef. Brandon refuse, et Harry se voit dans l´obligation de l´éliminer. Brandon est assassiné, plusieurs balles dans le corps, une balle dans l´oeil et une chute vertigineuse jusqu´aux tréfonds de la ville.
Mais le docteur T a récupéré le corps de Brandon, et grace à une technologie de renouvellement du sang, il réussit à faire revivre Brandon.
Un soir d´hiver comme tous les autres, une fillette traîne un cercueil noir jusqu´au laboratoire du docteur T. Il contient les deux armes à feu de Brandon, qui signent son appartenance à la mafia. La fillette, quant à elle, est Mika Asagi, fille de Maria Asagi.