The multiple-worlds theory of cosmology allows room for every religion's Heaven and Hell and other planes to coexist, with the similar planes of all the sapient beings of all the worlds in all the galaxies...How often do the wires get crossed, as it were, leaving your paladin in a Hell for hedonistic lizards, for example.
The secret for immortality has been discovered by an eccentric wizard/mad scientist. Its found you need to reapply once a month. As people stop dying, and the birth rate increases exponentially, people are forced into homelessness, because of the need for food reamins the same, and food is not being produced fast enough to feed the undying population. The PCs have to find the creator and kill him, and destroy production, to save the world from undying, unending torture from hungryness.