该剧讲述了因犯杀人罪、股价操纵罪、诈骗罪、杀人未遂罪而被关在清州女子教导所的四名女人的故事。一号魔女文秀仁（韩智慧饰）身为神话企业的长媳，却在丈夫去世后被关押到了教导所，和酒店厨师的南佑锡（河锡辰饰）相遇相知。二号魔女沈福女（高斗心饰）被污蔑杀害自己的丈夫和儿子，心地善良，默默地帮助一同被关押的人。三号魔女孙凤琴（吴贤庆饰）是一枚定时炸弹，拥有出色的外貌和身材却出口成脏，是一个天不怕地不怕的角色。四号魔女徐美吾（夏沇秀饰）是神话集团次子的女友，也是一名模特，但却因杀人未逐被关押。她们因犯杀人罪、股价操纵罪、诈骗罪、杀人未遂罪而被关在清州女子教导所在教导所里学习了制作面包的方法，并在重获自由之后开了一家面包店，以此为中心展开了一系列的故事。
歌曲盘点：a - Love Story (Original Ver.)02.李幼林 -爱情...在冬天唱着哀婉的春之歌 (Original Ver.)03.简智- 雪花 (Snow Flower)- 不相信05.李幼林 -爱情...在冬天唱着哀婉的春之歌 (Original Ver.) Story(Original Ver.)h's Legend09.路h's h's h's sed h's h's Song16.西村风景
该剧之所以受欢迎，除了演员大部分是观众熟悉的阵容外，主要还是剧本本身够吸引。它虽然并不贴近现实生活，却透过一个丧偶女人出狱后和几位狱中认识的好姐妹齐心改变自己人生给观众积极的正能量意识，并且本身它走的是偏喜剧路线，让观众不会像是在看单纯的复仇剧那样纠结，反而更轻松。《传说的魔女》在剧情进入中段后越发精彩了起来，无论是四位“魔女”各异的爱情线和命运线的展开，还是剧中几位主角纠葛的关系，虽然肯定不会少了这类题材的狗血劲头，但编剧还是处理得非常紧凑和好看，情节中几段亲情关系的处理更是非常感人，催泪效果甚佳。
