Gungrave: Overdose sua história como um anti-herói improvável que rastreia o filho sádico de um chefe da Máfia que fechou um acordo com um semente simbiótica empenhada em dominar a Terra. Tudo começou com duas armas entregues por uma jovem desesperada. O nome da garota era Mika Asagi. Foi uma guerra desde o instante em que o homem silencioso conhecido como Além do Túmulo pegou aquelas armas. Grave usou as armas Cerberus e um caixão cheio de armas pesadas para lutar contra o sindicato do crime chamado Millennion e seu líder, Harry MacDowell. O Millennion controlava a misteriosa droga conhecida como Seed, tornando a batalha de Grave contra o sindicato difícil, mas ele acabou sendo vitorioso. E assim o Milênio foi destruído e a Semente desapareceu do mundo. Finalmente, Mika e Grave puderam relaxar... Mas essa paz não duraria. O terrível flagelo conhecido como Semente apareceu mais uma vez. Uma chuva de balas. Um fluxo interminável de ataques inimigos. Enfrentando um futuro sem esperança, Beyond the Grave mais uma vez abre os olhos. E assim, uma sinfonia de tiros começa, enquanto Grave luta para destruir o mal que ameaça aqueles que ele jurou proteger...
