Phù Thủy Huyền Thoại xoay xung quanh câu chuyện về 4 người phụ nữ từng là bạn tù trong Trại giam Cheongju dành cho nữ. Mỗi người đều có thời gian ngồi tù nhưng là vì những tội danh khác nhau, từ lừa đảo làm giá thị trường đến cố ý giết người. Khi được ra tù, bốn người phụ nữ này dùng những kĩ năng nghề từng được học trong trại để cùng nhau mở một cửa hàng bánh.
