西汉太初三年，西域乌孙国王宫内，从汉朝和亲而来、深得国王军须靡宠爱的王后细君公主病重，军须靡亲自前往御医药房督促御医煎药，可就在此时，一位小宫人下毒害死了王后。以翁归为首的使团策马从乌孙都城疾驰而出，他们进入沙漠之后，遭到蒙面骑兵队的突袭，翁归在打斗中与使团走散。一个戏班向敦煌城而行，他们偶遇身负重伤的翁归，戏班女孩儿解忧心软救下翁归。

大汉皇宫，乌孙面见汉武帝，告知细君公主病逝，乌孙想请大汉另选一位和亲公主。又提出翁归与他们走散一事，请汉武帝帮助寻找。李陵收到密信，上面画着一把匕首，密信文曰，拿此匕首者为匈奴奸细，李陵立刻下令全城搜查。在正在表演的戏班中，官兵从解忧身上搜出一把匕首，李陵认定这就是图中所画。可实际上，因为翁归拿走了解忧的玉佩，是留下这把匕首作为交换的。解忧被打入大牢，却为了保护翁归未做辩解。

在解忧即将被斩的时候，翁归出面将她救下。李陵认出翁归，暗示他随自己回宫面圣。解忧向翁归讨要自己的玉佩，可当李陵看到那块玉佩的时候却大惊失色。李陵告诉解忧，这块玉佩是当年楚王之物。于是他让解忧去找自己的朋友、在楚王府做事的淮天沙，并说淮天沙最近正陪楚王在长安办事。翁归主动提出自己正好与戏班一同上路，前往长安面圣。

解忧克服重重困难，终于见到楚王，楚王也认出解忧的玉佩，确认了解忧的身世。原来解忧的生父正是上一代楚王，获罪被流放西域，解忧也因此流落民间。现在的楚王则是解忧亲叔叔。翁归悄悄离开戏班，独自去了皇宫，上朝觐见汉武帝，禀明乌孙国王军须靡和亲的愿望。汉武帝缜密思考后决定和亲。

汉武帝并没有听信张翁之言，而是准备让所有王公的女儿都作为和亲公主的备选。楚王的大女儿是汉武帝的宠妃，得知消息后第一时间写出密信通知了妹妹靖君公主。一心爱慕淮天沙的靖君担心自己被选中，她想让解忧代替自己去备选。于是，在接到圣旨之后，她主动提出让解忧作为贴身侍女陪自己一起进宫面圣。