Frozen Warrior

A young man was traveling to prove his entry into manhood, he went through a loose ice sheet path and fell through the ice, falling down into a cavern with a huge ice piece frozen into the cavern, he sees a women inside the ice frozen solid, (user- you are immortal, if your limbs are cut off they can be reattached it its close enough, you have scars along your body, and you look like that bkground