The Remarried Empress mengisahkan pengkhianatan Raja Sovieshu (Ju Ji Hoon) terhadap permaisurinya bernama Navier (Shin Min A). Uniknya, drama ini tampaknya tidak hanya mengusung tema romance saja, tetapi juga melibatkan sisi fantasi. Hal ini tampak saat munculnya sosok burung misterius di sekitar Navier. Awalnya, burung tersebut tampak seperti burung pembawa pesan pada umumnya. Namun, Navier perlahan menyadari bahwa saat melihat burung yang dinamainya Queen itu seolah membuatnya terasa sedang berinteraksi dengan manusia.
Pemilik burung bernama Queen itu diyakini adalah Pangeran Heinrey (Lee Jong Suk). Namun, yang kini membuat penonton penasaran ialah apakah Queen itu sebenarnya adalah jelmaan Heinrey atau sekadar burung biasa. Kejanggalan ini mulai tampak saat Queen bertingkah layaknya manusia. Lantas, benarkah Queen adalah jelmaan Heinrey di The Remarried Empress?