这天晚上，史青下班回来，在邮箱里发现了一张贺卡，打开一看，是“魔力鞋店”寄来的，祝他们结婚一周年快乐，并且嘱咐他们不要忘记约定。
史青愣了一下，结婚一周年了，他都忘记了。刘娜可没有忘记，她早已做好了丰盛的晚餐，等史青吃饭呢。史青心中愧疚，再看刘娜整天照顾女儿，都没有时间打理自己。于是，他暗下决心：这次，一定要再送她一双好鞋。
第二天，夫妻俩又来到了“魔力鞋店”。可是这回，白发婆婆做的鞋子却让人大失所望。这是一双咖啡色的平底鞋，皮质虽好，款式却平凡得很，甚至有点落伍。
史青对白发婆婆说：“我本希望这也是一双让人眼前一亮，并心生羡慕的鞋子。”
白发婆婆却不以为然，她对刘娜说：“舒不舒服，脚知道！孩子，快试试看。”
刘娜穿上鞋子，不由发出了一声叹息，原来这双鞋太舒服了，里面有厚厚软软的鞋垫，感觉像是踩在云端似的。刘娜高兴得拥抱了一下白发婆婆。
然后，白发婆婆转而对史青说：“孩子，对妻子来说，最令人羡慕的就是丈夫的体贴呵护啊。”史青听完，惭愧地低下了头，孩子出生后，他对妻子的关心的确太少了。
那之后，刘娜总是穿着那双新鞋，她每天照顾孩子，打理家务，再也没有疲惫的感觉。史青也更加体贴妻子，总是和她抢着做家务。
很快，又要到第二年的结婚纪念日。这次，史青和刘娜早早就开始猜测，这次白发婆婆会做一双什么样的鞋子呢。
刘娜异想天开地说：“也许是能拍照的鞋子，把我们的幸福时刻都拍下来。”
史青哈哈大笑。现在，他们的确很幸福，女儿健康聪明，史青的公司也渐渐步入正轨。他们希望能够一直这样幸福下去。于是，夫妻俩如约前往魔力鞋店。
但这次，白发婆婆却不在店里。夫妻俩敲了很久的门，都没人应答。史青只好到相邻的一户人家去询问。
一位老先生听完史青夫妇的描述，一脸茫然地说：“魔力鞋店？你们一定搞错了，那是间空房子，很多年都没有人住了……”忽然，老先生像是想起了什么，说，“穿黑长袍的白发老婆婆，我是听说过，那不是传说中的黑女巫吗？哈哈哈……年轻人，你们是跟我开玩笑吧？”
史青夫妇没想到会是这样一种结果，一阵失落。
虽然找不到白发婆婆，但之后每年的结婚纪念日，史青仍会遵守约定，送妻子一双好鞋。两人还要热烈地讨论一番，如果白发婆婆在，会做一双什么样的鞋子给他们。
无数个结婚纪念日过去了，史青和刘娜的婚姻就像被施了魔力，舒适自在并令人羡慕。结婚六十周年的时候，亲朋好友都来向他们祝贺。夫妻俩一起讲述了这个“魔力鞋店”的故事。
大家都笑着摇头，不相信会有这样的婆婆存在。
这时候，刘娜说话了：“后来，我们终于找到了白发婆婆。”
所有人都静了下来，把目光投向了刘娜。刘娜继续说：“我的继母去世后，留下了一包遗物，里面有白色的假发，还有一件黑长袍。”说到这里，刘娜已经眼含热泪，她顿了一下，又微笑着说，“虽然，我一直不接受她和我父亲的结合，但是她却和其他母亲一样，以自己的方式，祝福、保护着我的婚姻。”