女帝为此寝食不安，亲信尉缭四遣玄机使，与绰号“卧虎藏龙”的叛军首领，争夺预言中“帝王星”，双方明争暗斗。

　　炭头与柴头，自小随义父黑木爷卖艺为生，一次偶然，无意中从师弟桃桃手上获得藏宝图石板，先后被误认为是“帝王星”真身，从此飞来横祸。两人被逼逃命，为了洗脱嫌疑，必须解开语言之谜。

　　少女春十三少以贩卖男奴卫生，看中了炭头与柴头两人，可在奴隶市场卖大钱，待机生擒，怎料遇上武功高强的蓝翎，两人不打不相识。蓝翎为了查出“帝王星”真身，隐藏其玄机使身份，与炭头、柴头和春十三少，组队踏上沙漠冒险之旅……

　　正阳族叛军，早已在沙漠尽头，厉兵袜马，只待“帝王星”一声号令下，便挥军远征，发动一场“复国圣战”，与女帝决战生死。