Yoo Seol-Ok liked mystery novels and wanted to become a detective, but she gave up her dream after marrying. Now, she is a housewife with a husband who works as a prosecutor. She meets Ha Wan-Seung. He is a passionate detective and they decide to collaborate to solve cases.

Queen of Mystery ran for 2 seasons. No new episodes are scheduled.