The Legendary Witch 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.

Trong phim, Ha Suk Jin sẽ thủ vai một đầu bếp nhà hàng góa vợ, đang một mình nuôi cô con gái sau khi vợ anh qua đời vào 6 năm trước. Anh sẽ có tình cảm với nữ chính (khả năng là Han Ji Hye) sau khi gặp cô tại trung tâm dạy nghề của trại giam. Các diễn viên khác cũng có thể tham gia vào phim bao gồm Go Doo Shim, Oh Hyun Kyung (King's Family) và Byun Jung Soo.