Gungrave

Das Spiel beginnt damit, dass das junge Mädchen mühsam einen übergroßen Aktenkoffer in Richtung eines Lagerhauses schleppt. "Bloody" Harry Macdowell hat gerade einen Putsch gegen Big Daddy, den Anführer der Millennion-Organisation, durchgeführt, und seine Tochter Mika muss jemanden finden, der sie beschützt und Harrys verrückte Pläne vereitelt. Zu den Bewohnern dieses Lagerhauses gehören ein gut aussehender älterer Arzt und ein Mann mit einer auffälligen Narbe im Gesicht. Mika kommt an, und der Mann mit der Narbe behauptet, den Inhalt des Koffers zu kennen: zwei riesige Handfeuerwaffen. Dieser Mann ist der Titelheld des Spiels, Grave, und jetzt, wo er bewaffnet ist, kann er seine Mission beginnen. Gungrave nähert sich seinen Levels zunächst als eine Reihe von Missionen, die von Dr. T. ausgegeben werden—zuerst, um Informationen über das aktuelle Personal der Millennion von einer Straßenbande niedrigen Ranges zu sammeln, und dann, um eine Forschungseinrichtung zu zerstören, die Harrys untoten Soldaten herstellt. Im dritten Level versucht Grave, Informationen von einem Informanten zu erhalten, und kommt dabei mit der Führung der Millenion-Organisation in Kontakt—ehemalige Freunde und Verbündete, denen er nun als Feinde gegenübersteht. Jeder hat die Forschung, die Harry unterstützt hat, genutzt, um sich übermenschliche Kräfte zu verleihen. Ab hier wird Grave von jedem Mitglied der Organisation verfolgt, während er auf dem Weg zu Harrys Turm im Zentrum der Stadt ist.