相传，在那广袤无垠、浩瀚无边的大漠之中，水资源稀缺至极，犹如珍宝。各大部落为了争夺那珍贵的绿洲，战火纷飞，不死不休。大漠中，云沛、天都、麻随这三大城邦实力超群，鼎立于世，而其他弱小部落只能以和亲的方式，来换取生存所需的资源。

就在此时，奇书《大漠奇卷》横空出世，为了将此书据为己有，云沛城的战（纪凌尘饰）大摆奢靡至极的和亲盛宴。而麻随城突发变乱，城中家眷仓皇逃出，一心想要投奔天都城。

麻随九公主格心薇（哈尼克孜饰）随母亲一路奔逃至天都城下，满心期盼着能得到天都城的庇护。然而，眼看麻随叛乱者即将追上，天都城却冷漠无情，竟命令将士放箭。麻随九夫人不幸中箭，命丧当场。但她在临终前，用尽最后一丝力气，驱使战马护送格心薇和奶妈离开，让她们前往云沛城。格心薇怀着坚定的复仇信念，决定跟随厄娜泣的队伍，设法混入云沛城。

厄娜泣本想用和亲求得云沛城主的庇佑，可娜袖皇北霜（关畅饰）却对和亲极为抗拒，甚至偷拿贵重物品企图逃离。就在这时，她恰巧遇见了格心薇和她的奶妈。娜袖谎称有沙匪追赶，却被格心薇一眼识破。格心薇向娜袖倾诉了自己的悲惨遭遇。

娜袖对格心薇的遭遇深感同情，她不甘心自己被和亲的命运，认为和亲根本无法解决问题。格心薇却无奈表示，作为小部落，别无他法，唯有求得大城主的庇护。娜袖不愿去和亲，一心寻找再次逃离的机会。格心薇认为她此举对厄娜泣不负责任，毕竟厄娜泣好不容易才争取到这个和亲的机会。她主动提出可以陪伴娜袖，并表示自己有和亲的意愿，只是没有资格。

娜袖灵机一动，让格心薇替自己去和亲，让她成为云沛城主夫人。格心薇提醒娜袖要想清楚，一旦两人互换身份，娜袖就会成为麻随在逃公主，在这大漠之中生存必将困难重重。娜袖毫不后悔，滴血为誓，无论前方道路多么坎坷，都心甘情愿。两人当众对天发誓交换身份，从此，格心薇摇身一变成为娜袖皇北霜，而娜袖则成为麻随九公主格心薇。两人约定，为了厄娜泣，绝不能泄露身份。格心薇将自己的公主印鉴交给皇北霜，娜袖也把自己的和亲通牒递给格心薇。格心薇拿着和亲通牒，让奴婢承认她就是皇北霜，在场之人毫无异议，纷纷表示愿意追随皇北霜。

黄天狂匪首若问（高阳饰）手握格心薇的画像，在格心薇的必经之路上设下埋伏，将其抓回营地，还抢夺了她们的财物。若问将格心薇绑回去后，才发现抓错了人，大骂蛮狐消息有误，让他重新打听大漠第一美人的消息。格心薇谎称自己是若问的女人，威胁若问放了自己。若问张狂大笑，自称是黄天狂若问，格心薇还来不及反应，就被他一记重击打晕。

霍擎云（方逸伦）孤身一人在沙漠中艰难行走，身负重伤。正巧此时，遇见了和亲的厄娜泣队伍。皇北霜慷慨地拿出十袋水救他，感叹他对马儿的善心，还发现这马儿极具灵性。霍擎云突然晕倒，皇北霜连忙将他救上马车。霍擎云醒来后，发现皇北霜手中竟有《大漠奇卷》，他谎称自己是商人，又发现她们是厄娜泣部族，故意说自己也要去云沛，还贴心地提醒她们路上注意安全。