傳說，兩生花開，帝王星現；乾坤倒轉，天下大亂…
女帝為此寢食不安，親信尉繚四遣玄機使，與綽號「臥虎藏龍」的叛軍首領，爭奪預言中的「帝皇星」，雙方明爭暗鬥。
炭頭與柴頭，自小隨義父黑木爺賣藝為生，一次偶然機會，無意中從師弟桃桃手上獲得藏寶圖石板，先後被誤認為是「帝皇星」的真身，從此飛來橫禍。兩人被逼逃命，為了洗脫嫌疑，必須解開預言之謎。
少女春十三少已販賣男奴維生，看中了炭頭與柴頭兩人，可在奴隸市場賣大錢，待機生擒，怎料遇上武功高強的藍翎，兩人不打不相識。藍翎為了查出「帝皇星」的真身，隱藏其玄機使身分，與炭頭、柴頭與春十三少，組隊踏上沙漠冒險之旅…
正陽族叛軍，早已在荒漠盡頭，厲兵秣馬，只待「帝皇星」一聲號令下，便揮軍遠征，發動一場「復國聖戰」，與女帝決戰生死。