The air had grown chill the minute they descended into the strange valley, which was unmarked on any of their maps. It was so strange here, devoid of animal life and completely silent. The horses were nervous the entire journey through the vale. As they set about to collect firewood for the campfire they could hear their own voices as dim echoes through the eerie silence.
The food didn't taste anything that evening and their sleep was cold and troubled by nightmares. While they are clearing camp the next morning, one of them stumbles over a piece of stone jutting out of the ground nearby the horses. On closer inspection there seems to be runes engraved into the polished surface. The symbols true meaning is no more known among mere mortals and if they decide to dig deeper, they will discover that it is an ancient altar buried within the soil.
Any historically oriented party member will recognize the largest symbol to be the insignia of the powerful warlock who ruled this realm several centuries ago. At their departure from the area, something will seem amiss with one of the party members and all will remember the stories of the warlock's thousand curses.
A race of beings actually IS invunerable while in adolecence. They age, but cannot be killed. A miniority of the race (1 in 20) does not become invunerable, but rather becomes immortal at some point in thier adolecence, and ceases aging while being vunerable to death in all the normal ways. Another minority (also 1 in 20) Permanatly becomes invunerable after adolecence, but ages twice as fast as the race normally does. There is no known way to test for which of the three traits an individual manifests and the three traits cannot mix, as they are tied to the same gene, as it were.