相传，浩瀚无垠的大漠中水资源极度稀缺，各大部落为争夺珍贵的绿洲征战不休。在这片荒漠上，云沛、天都、麻随三大城邦鼎足而立，其他弱小部落不得不以和亲换取生存资源。随着奇书《大漠奇卷》的现世，云沛城主那战（纪凌尘饰）大摆和亲盛宴，而麻随城突生变故，城中家眷仓皇出逃，欲投奔天都城寻求庇护。

麻随九公主格心薇（哈尼克孜饰）随母亲逃至天都城下，恳求守军开城相救。不料追兵将至之际，天都城守军竟冷箭相向。九夫人身中数箭，临终前拼死将格心薇与奶娘送上战马，嘱其速往云沛城避难。目睹母亲惨死的格心薇心中燃起复仇之火，决意混入途经的厄娜泣和亲队伍潜入云沛城。

厄娜泣部落欲以和亲求得云沛城主庇护，但娜袖皇北霜（关畅饰）不甘沦为政治筹码，暗中收拾细软准备潜逃。逃亡途中偶遇格心薇主仆，谎称遭沙匪追赶却被识破。格心薇发现对方正是厄娜泣和亲队伍，遂将自己的悲惨遭遇娓娓道来。

皇北霜听闻格心薇的遭遇心生怜悯，更坚定了反抗和亲的决心。格心薇却道出小部落的无奈，唯有依附大城邦方能生存。当皇北霜再次谋划逃离时，格心薇指责其不负责任，并坦言自己虽有和亲之心却无合适身份。一个大胆的念头在两人心中同时闪现。

皇北霜灵光乍现，提议与格心薇互换身份。格心薇郑重提醒此举将使皇北霜沦为麻随逃犯，在大漠寸步难行。皇北霜以血为誓义无反顾。二人对天立誓互换身份，格心薇化身娜袖皇北霜，皇北霜则成为麻随九公主。她们约定严守秘密，互换信物后，格心薇手持和亲通牒令众人信服，顺利接管了和亲队伍。

此时黄天狂匪首若问（高阳饰）正持画像埋伏，误将假扮格心薇的皇北霜掳回营地。发现抓错人后，若问怒斥手下情报有误。皇北霜急中生智自称是若问的女人，反遭其狂笑制服，昏迷前只听见"我乃黄天狂若问"的嚣张宣言。

另一边，负伤的霍擎云（方逸伦饰）独行大漠，巧遇和亲队伍。被其善待马匹的善心所感，皇北霜慷慨赠水相救。霍擎云昏迷苏醒后，敏锐地发现皇北霜手中的《大漠奇卷》，遂假称商旅同行，暗中提醒她们前路凶险。