Pretty good, actually.
You didn't read correctly. He can die; he just resurrects upon death. The goal of the game is to get the poison that will keep him dead forever.
But I digress. I gotta admit, you've got a pretty neat set-up with this game. I like how some of the level titles are obvious hints, and the last level really makes you use critical thinking skills. Kudos, my good man.