This one was very similar to a story from The Hitchhiker's Guide To The Galaxy, about the hapless Agrajag, who is continuously reincarnated only to be killed by the Arthur Dent character.