明朝初年，战火方息。朱元璋之女玉凤公主早年于乱世之中离散，马皇后痛失爱女，终日伤心不已。多年来，皇家曾差人四处寻访，却终究音讯全无。算算年头，昔日的小公主如今该已至二八年华。每当念及此，马皇后便惆怅唏嘘，茶饭无心。朱元璋猜想玉凤或许早已不在人世，屡屡劝慰皇后看开些，可马皇后始终不死心，坚信定能寻回爱女。只因玉凤右肩上生有一块形似凤凰的朱砂胎记，极为显眼，当年小公主取名“玉凤”正是源于此故。马皇后深信，天下绝不可能有第二人带有如此奇特的胎记。一日，权臣胡惟庸向朱元璋谎称已打探到公主下落，却以未曾亲眼见过为由无法断定真伪，遂心生毒计，建议由刘伯温前去辨认。若确属真公主，便将其迎回朝中。因刘伯温在玉凤公主襁褓之时便曾见过，满朝文武之中唯有他最为适合担此重任。胡惟庸暗自盘算，此去前途路远，重重危难正等着刘伯温，这一回他定当断无生路！朱元璋未察险恶，为保刘伯温一路上能顺利调兵遣将、迎回玉凤公主，特封其为钦差大人，并御赐“如朕亲临”金印一枚，授其全权之责，甚至可先斩后奏。于是，刘伯温便带着至高无上的皇权风风光光地踏上了这条步步杀机的寻亲之路。