Bring Me the Head of Prince Charming — Roger Zelazny; Robert Sheckley

People feared, back in the Middle Ages, that the world would end with the millennium. Nor were they incorrect. It does this every millennium, only nobody notices -- except for the Forces of Good and Evil who vie for control of the universe every thousand years. Bring Me the Head of Prince Charming concerns the efforts of one Azzie Elbub, demon, to win the Millennial Evil Deeds award for the year 1000, given to the being whose acts do the most toward reshaping the world.

Azzie's proposal to the Powers of Dark is simple: He will create a Prince Charming and a Sleeping Beauty. In time-honored fairy-tale fashion, the prince will fight his way through numerous perils to reach the side of the spellbound princess -- at which point Azzie's evil twist will ensure that the Powers of Dark will win the grand prize.

But even with an unlimited satanic credit card to order up any evil he needs, Azzie's plan is in trouble from the beginning....