It kind of reminds me of the Ring-wraiths from Lord of the Rings. They also took a bad deal in exchange for immortality.
Lord of the Rings I love that trilogy