La segunda parte del videojuego, titulada "Gungrave Overdose" y al igual que su predecesor, aparecido sólo en PlayStation 2, se sitúa dos años después del final del primer juego (2004).