朱元璋的女儿玉凤早年在战乱中与家人失散，马皇后因痛失爱女而伤心不已。多年来，她曾派人四处寻找玉凤的下落，却始终杳无音信。如今玉凤已到二八年华，马皇后每每想到此事，便惆怅唏嘘、茶饭不思。朱元璋猜测玉凤或许已不在人世，便劝马皇后看开些，可马皇后却坚信一定能找回爱女。原来，玉凤右肩上有个形似凤凰的朱砂胎记，十分好认，小公主当初取名玉凤也是因此缘故。马皇后深信世上不会有第二个人有这样的胎记。一天，胡惟庸向朱元璋谎称已打探到公主的消息，但因没见过玉凤，无法确定对方是否为真公主，便建议让刘伯温去辨认，若确定是真公主，就将其迎接回朝。由于刘伯温曾在玉凤公主襁褓时见过她，朝中大臣中只有他最适合执行这个任务，于是刘伯温奉旨前往。然而，他的前路却布满重重危难，此次怕是凶多吉少。朱元璋为了让刘伯温在途中能够调兵遣将，顺利迎回玉凤公主，特地封他为钦差大人，并御赐……