Em A Witch's Love, a repórter investigativa Ban Ji-yeon (Uhm Jung-hwa) de 39 anos é obcecada pelo seu trabalho. Muito do foco e dedicação para sua carreira profissional se deve ao fato de que Ji-yeon foi abandonada no altar pelo ex-noivo, o fotógrafo de 41 anos Noh Shi-hoon (Han Jae-suk). Após esse evento traumático, Ji-yeon se tornou uma pessoa tão fria e direta que seus colegas de trabalho começaram a lhe chamar de bruxa pelas costas. Desiludida com a vida e o amor, ela não consegue concentrar as energias em mais nada. No entanto, tudo muda quando Ji-yeon conhece Yoon Dong-ha (Park Seo-joon), de 25 anos. Ele é o jovem dono de um negócio especializado em realizar desejos malucos para seus clientes e, de maneira discreta, está lidando com o luto após perder sua namorada para uma doença do coração. Apesar da diferença de idade, os dois se conectam imediatamente e percebem que têm mais em comum do que imaginavam.