Watanuki a un problème : partout où il va, d'étranges visions le poursuivent. Un jour, sans qu'il sache pourquoi, ses pas le mènent dans une boutique très particulière.... La sorcière qui vit là passe un marché avec lui : elle le délivrera de ses visions en échange de ses services de serviteur. Commence alors un voyage étrange pour Watanuki, qui au contact de sa patronne, va découvrir une galerie de personnages tous plus différents les uns que les autres, chacuns ayant un vœu à exaucer. Naturellement, chacuns devant payer le prix de son vœu...