Ang Bagong Kuwento ni Prinsesa Labintatlo ay hango sa tunay na kasaysayan. Isinasalaysay nito na matapos ang matinding pagkatalo ng Hukbong Dagat ng Beiyang sa huling bahagi ng Dinastiyang Qing, dali-dali at natatarantang ipinatawag ni Emperatris Dowager Cixi si Prinsesa Labintatlo pabalik sa palasyo upang tumulong sa pamamahala. Matapos ang maraming taon ng pag-aaral sa ibang bansa, ginamit ni Prinsesa Labintatlo ang kanyang natutunan at, sa pamamagitan ng kanyang pambihirang talino, matalinong nakipag-ugnayan sa iba't ibang lumang puwersa; bagama't ilang beses siyang naranasan ng panganib, sa huli ay nakalabas siyang ligtas at walang nasaktan.