Swordspoint — Ellen Kushner

"Let the fairy tale begin on a winter's morning, then, with one drop of blood new-fallen on the ivory snow: a drop as bright as a clear-cut ruby, red as the single spot of claret on the lace cuff. And it therefore follows that evil lurks behind each broken window, scheming malice and enchantment..."