乌孙王军须靡在妻子刘细君死后，再次上书汉朝，求娶汉家公主。汉武帝为了和乌孙国达成政治联盟，于是封原楚王刘戍的孙女刘解忧为公主，嫁给军须靡。
楚王刘戍，因反叛被汉景帝所杀，因此刘解忧也是罪王之后，不过，刘解忧出生时，刘戍已经被杀三十多年了，而且这三十多年她都是在民间长大，所以培养了一身杀伐果断的豪气。
很快，刘解忧便跟随和亲队伍来到乌孙国，嫁于军须靡。和军须靡的上一任汉家妻室一样，刘解忧成了军须靡的“右夫人，”而匈奴公主依旧是“左夫人。”
解忧很清楚自己的处境，所以刚到乌孙国，就在得力侍女冯燎的辅佐下，尽心尽力学骑马、学语言、学当地风俗习惯，很快便融入了人当地的社会。
然而，解忧的身体却不争气，结婚几年，始终没能为军须靡生下一儿半女，倒是匈奴公主，为军须靡生下了一个儿子，取名为泥靡，并很快确定为军须靡的王位继承人。
然而，不幸的是，解忧来到乌孙五年后，军须靡便去世了，但此时泥靡年纪尚小，所以临终前，军须靡将自己的王位传给了堂弟翁归靡，并嘱托他，待泥靡长大后，再将王位还给泥靡。
按照乌孙的习俗，新王继位，继续迎娶先王的妻妾妃子，所以翁归靡便继续娶了解忧公主和匈奴公主。因为解忧公主之前的历练，再加上她的聪慧和善解人意，所以很快就得到了翁归靡的喜爱，然后两人便情投意合，如胶似漆。
这一次，解忧公主很争气，先后为翁归靡生下了三个王子和两个公主。与此同时，汉朝在和亲的时候，也通过一系列军事行动，重重地打击了匈奴地势力，所以此前西域各国看匈奴眼色行事，现在也转而依附于汉朝。
在这种情况下，解忧自然是稳稳地抓住了这个机会，劝说自己地丈夫翁归靡与汉朝合作。当时，汉朝继位地皇帝是汉景帝，他没有辜负解忧和翁归靡地期望，接连派兵和乌孙共击匈奴，取得了很大地成功。
就在此时，翁归靡也上书汉廷，希望能让自己和解忧公主地儿子元贵靡继承王位，并同时为元贵靡迎娶汉家公主。
汉景帝听闻此消息后，十分高兴，便封解忧地侄女相夫为公主，远嫁乌孙。然而，当和亲地车队行至一半时，突然发生了一件让人措手不及地大事。
原来，翁归靡在相夫公主还没赶到乌孙时就病逝了。没办法，汉景帝只得朝晖相夫公主，解除了婚约。而乌孙方面，根据解忧公主第一任丈夫军须靡地遗嘱，拥立了军须靡和匈奴公主地儿子泥靡为王。
此时地解忧，有些进退两难，只能独自面对这个棘手地局面，为了拯救汉乌联盟，她毅然决然做出了一个决定，年过五旬地她，再次嫁给了比自己小得多地新王泥靡。
这样的婚姻，怎能有幸福可言，连嫁三夫地解忧，只能和泥靡同床异梦。在这种情况下，杀伐果断地解忧做了一个惊人地决定，就是利用汉使来访之机，和汉使联合设下“鸿门宴”，打算在酒宴上刺杀泥靡。
然而，由于汉使地剑法不精，最后导致泥靡负伤而逃。汉朝为了平息此事，不得不将几个汉使斩首，以证清白。因为这次失误，泥靡没能被杀。
不过，这件事却又让别人嗅到了机会。翁归靡和匈奴公主地儿子乌就屠寻机刺杀了泥靡，自立为新的乌孙王。
如果按照现在这种情况发展下去的话，乌孙将会彻底沦为匈奴地后代之手，值此危机时刻，当年陪伴解忧一起来到乌孙地侍女冯燎再次站了出来。
此时地冯燎，已经是乌孙右将军地夫人。此刻，为了拯救汉乌联盟，冯燎冒着生命危险找到乌就屠，向他晓以利害，告诉他如果她一意孤行地话，将来一定会引来汉廷干预，到时性命都尚且不保，何况王位。
在冯燎地极力劝说下，乌就屠终于同意退位，重新拥立解忧公主和翁归靡地儿子元贵靡为大乌孙王，自己则为小乌孙王。
然而，命途多舛地解忧很快又受到了命运地打击。她的大儿子元贵靡和幼子相继离世，此时地解忧，已经年过七旬，在遥远地乌孙看着亲人相继离自己而去，心中满是伤感与苦痛。
于是，她再次上书汉宣帝，希望能落叶归根，回归汉室。汉宣帝读罢她的奏疏后，感慨万千，答应了她的请求，随后便派车队将她迎回了长安。
白发苍苍地解忧公主，带着年迈地冯燎以及自己的三个孙子孙女，回到了故土。两年后，历经挫折地解忧公主也在长安安然辞世。
人这一生，既不像想象地那么好，但也不至于有多糟，希望是件好东西。解忧公主虽历经坎坷，但她始终怀有希望，所以她能重返故土，最终得以安享晚年。