"The Icicle Maiden and the Spider King" is a comical, tongue-in-cheek fantasy story written only for adults, as it contains adult humour and a few naughty bits.

Intala, the Icicle Maiden, and Tule, the Spider King, are both lonely and can't stand one another. They refuse to see each other, despite the nagging of their loyal sidekicks, and decide to go on independent quests for True Love. It is up to the enigmatic black cat Felicia, who seems to know everything, to direct them, and Felicia's scheming to bring Intala and Tule together has some rather unexpected results.