成功出使大唐的蒙程，满是开心的返回楼兰时，接到消息，楼兰王病重，不治身亡。蒙程十分痛苦，加快了返程的速度。
没过几日蒙程遇到好友苗巽芝。苗巽芝骑乘宝马日夜兼程而来，告知鄯善蒙程，蒙豹发动了政变，杀死了很多忠臣，蒙豹还将各种罪名加到蒙程身上，而且蒙豹派出了很多杀手，要将蒙程杀掉。蒙程听后极为愤怒，他们悄悄的溜回了楼兰，此时蒙豹已经准备的差不多，即将继承王位。
苗巽芝偷偷潜入谢雨燃的住处，告诉谢雨燃蒙程在子夜时分，城门外接她离开，以后再作打算。
可是到了子夜，谢雨燃准备离开的时候，发现有人暗中监视她，她敢去城门外见蒙程。蒙程左等不来，右等不来。谢雨燃的异动惊动了蒙豹，蒙豹派人四处巡视，在城门外，蒙豹的亲信发现蒙程，蒙程和苗巽芝，拼尽全力，杀出一条血路。逃出楼兰。
就在蒙程和苗巽芝计划怎样才能救出谢雨燃时，蒙程的弟弟，蒙旭出现了，很多人都认为蒙旭在一次外出时遇难了，没想到就在蒙旭继承王位的前夕，带领很多沙漠强盗杀了回来。
蒙豹想染指谢雨燃，幸好蒙旭早来一步，蒙旭和蒙豹拼杀到一起，两人的手下一直打到了天明，当众多文武和百姓看到蒙旭意外出现，按照规矩，继承王位，蒙旭要排在蒙豹前面。蒙旭本来的实力，加之以前楼兰王的手下支持，蒙旭继承了王位，可相比于蒙豹，蒙旭依然势弱，为了保护谢雨燃，蒙旭对外宣称，谢雨燃为楼兰王妃。
蒙旭深知兄长与谢雨燃的感情，所以从未染指谢雨燃，苗巽芝也成了蒙程和谢雨燃的信使。通过蒙旭的努力，逐渐的将蒙豹的势力排挤出楼兰，蒙旭给蒙程平反了。蒙旭和谢雨燃，以为蒙程会回到楼兰与谢雨燃成婚。可此时的蒙程深知谢雨燃为楼兰王妃，是自己的弟媳，自己如果那样做，天下人会怎么看。所以蒙程并未回到楼兰，而是四处游玩，在游历的过程中，与薛仁贵相遇，两人便成了知己好友。
不死心的蒙豹，四处游走，呼吁西域各国一起对抗大唐，夺取大唐天下。由于得到了大唐很多的援助，楼兰无意于大唐为敌。此时谢雨燃得知自己得了绝症。
西域联军开始攻略，各个反对侵唐的部落，诸侯国。由于天灾，加之动乱，虽然蒙旭励精图治，楼兰的情况稍有好转，但是楼兰的羸弱依然明显。没过多久楼兰国破。蒙旭被软禁，不忍受辱的谢雨燃，跳下山崖，此山崖并不在楼兰国内。
得知消息的蒙程愤怒无比，一路追赶，追上了薛仁贵征西大军。此时蒙程已意识到，楼兰彻底完了，根本是无力回天，多年的游历，蒙程深知大唐的富饶，更知大唐的强大。所以他也准备灭掉蒙豹之后，带领楼兰的族人，迁到汉地生活。在薛仁贵的斡旋下，唐太宗李世民同意了。进入西域蒙程的指挥，以及武艺，还有为人，得到了唐军的一致认可，就连大唐天子，都对蒙程的能力赞誉有加，经过多日的战斗，终于薛仁贵的大军，兵临城下。
而率众镇守楼兰的蒙豹，拼死抵抗。接下来就发生了下面的故事。