The Hero and the Demon Lord?

The protagonist encounters a new monster as she makes her way through the magma-filled middle layers of the labyrinth. She finds herself outclassed in every category except speed, in a hopelessly one-sided conflict! Making use of her new skill, she searches for a way to turn the battle around.