25 años después del primer juego, (tanto en la cronología de la saga y en la vida real), Medusa ha regresado a la vida, reuniendo al ejército del inframundo para cumplir su venganza después de su derrota.