The Door Into Dream

From the introduction: The Queen of Hearts in the Land of Faerie is visibly aging before the eyes of her court. For a creature that all believed to be immortal, this is a terrifying happening. Redcap and Windchill, two loyal supporters of their Red Queen have travelled to Earth to see if there is a connection between the Queens illness and the recent renewed contact with the Earth.