Pada tahun-tahun terakhir Raja Sin Dae dari Goguryeo, pejabat setia Woo So dikorbankan karena intrik pengkhianat Yang Shin dan saudara perempuannya, Nona Jang. Sebagai tanggapan, Guk Hwa, putri Woo So, menjadi Yeonghwa Mama dengan memasuki harem Nam Mu dan membalas dendam pada faksi pengkhianat Yang Shin. Setelah kematian Raja Nam Mu, saudaranya Yeon Woo dipaksa naik takhta, mendominasi dunia. Namun, ketika Raja Yeon Woo memiliki anak dari wanita lain, dia akhirnya meninggal karena cemburu, tidak mampu melahirkan anak.