Planescape: Torment
The story of an amnesiac immortal piecing things back together.
The immortality isn’t invincibility, you still die, but wake up after a while.
Die enough times and you lose all memories, maybe with a different personality altogether, that’s where the game starts: a cold slab in the morgue and the start of this new incarnation you now control.
It’s not only a respawn mechanic though, the mechanic is used in a few puzzles and social encounters, it’s also integral to the storyline.