Kisah Baru Putri Ketiga Belas diadaptasi dari sejarah nyata, menceritakan setelah kekalahan besar Armada Beiyang di akhir Dinasti Qing, Janda Permaisuri Cixi yang panik segera memanggil Putri Ketiga Belas kembali ke istana untuk membantu urusan pemerintahan. Putri Ketiga Belas yang telah lama belajar di luar negeri menerapkan ilmunya, dengan kecerdasan luar biasa ia dengan cerdik bersiasat di antara berbagai kekuatan lama; meski berkali-kali menghadapi risiko, pada akhirnya ia berhasil keluar dengan selamat.