Arifureta: From Commonplace to World's Strongest Vol. 2 (manga)

Betrayed and abandoned, Hajime has been reborn in the crucible of the Great Orcus Labyrinth. The once meek high-schooler has become a tough-as-nails avenger who will do whatever it takes to fight his way back home. To do that, he must first conquer the very bottom-most depths of the Labyrinth–and before him stands its prisoner, a beautiful young woman who claims royal, immortal blood. Does he dare trust anyone on his bloody road to salvation?