تتحدث دراما “ملكة الغموض” عن “يو سيول أوك” (تشوي كانغ هي) لطالما أحبت روايات الغموض و كانت تحلم بأن تصبح محققة حينما تكبر لكنها تخلت عن هذا الحلم بعد الزواج من وكيل نيابة لتضع احلامها جانباَ لتطلبية متطلبات حماتها المتطفلة على حياتها و أخت زوجها جالبة المتاعب , و لكن حياتها تأخذ منعطفا مثير عندما تعثر على قضية الجريمة الحقيقية و تحصل على فرصة لمساعدة مفتش المباحث ها وان سونغ (كوون سانغ وو) في حل القضية و يبدأ الثنائي الغير المحتمل بالعمل معا ليصبحا أفضل فريق لمكافحة الجريمة , فهل بهذا تحصل سول اوك على ندائها الحقيقي بالحياة ؟.