女帝被一个传说弄得寝食不安，传说中说到“两生花开，帝王星现；乾坤倒转，天下大乱”其亲信尉缭四派遣玄机使与绰号“卧虎藏龙”的叛军首领，争夺预言中的“帝皇星”，双方明争暗斗。自小随义父黑木爷卖艺为生的炭头与柴头，一次偶然机会，无意中从师弟桃桃手上获得藏宝图石板，先后被误认是“帝皇星”的真身，结果遭到飞来横祸。两人为了保全性命、洗脱嫌疑，四处寻找预言之谜。不幸被以贩卖男奴维生的少女春十三少看中，准备将他们在奴隶市场卖大钱，但武功高强的蓝翎将他们救下。其实蓝翎就是玄机使，但为了查出“帝皇星”的真身，他不得不隐瞒身份，与炭头、柴头与春十三少一起踏上沙漠冒险之旅……而此时正阳族叛军，早已在荒漠尽头等待“帝皇星”的号令，发动一场“复国圣战”，与女帝决一死战。