“En sagolik historia” utspelar sig under julen och är en komedi om Eleanor, en ung och oerfaren god fé under utbildning. När hon får höra att framtidsutsikterna för hennes kommande yrke är mer än dystra bestämmer hon sig för att bevisa för världen att människor fortfarande behöver goda féer. Eleanor hittar ett gammalt brev från en 12-årig tjej i nöd och väljer att leta upp henne. Det visar sig att Mackenzie numera är en 40-årig ensamstående mamma som jobbar på en nyhetsredaktion i Boston.