Han transcurrido dos años después de la derrota de Gruntilda, quien fue atrapada accidentalmente bajo una roca al caer de su castillo en el primer juego.