当朝皇帝人君的妹妹紫苏公主兴奋地欣赏着哥哥为她安排的生日节目，她拉着人君亲信白泽的胳膊欢呼雀跃。谁知就在此时他们突然遭到一帮不明身份的人袭击。白泽拼命护主，人君总算有惊无险。脱险后，人君责怪首辅大臣丁竦护驾不力，丁竦却毫不畏惧人君，反而反唇相讥把责任推在人君身上。人君似有忌惮未加追究。

塞外边陲小镇雁礁镇，漫客栈的小伙计展雄飞和元帅正津津有味地听说书先生高谈阔论关于人魔大战的故事，展雄飞听的如痴如醉非常向往。这时漫客栈老板十三姐突然出现把他们抓了回去。

十三姐把他们揪回客栈，对展雄飞忘记他父亲忌日而去听书的行为十三姐把他骂的劈头盖脸。十三姐最后让元帅监督展雄飞去祭父。展雄飞对着父亲的骨灰坛喃喃自语，他倾诉自己不愿在边陲小镇了此残生，他希望能到外面去闯一闯，去过说书人描述的那种快意江湖的生活。然而这时展雄飞却意外遭到追讨赌债的人追债，于是他和元帅商量绕道回家。

此时在皇宫里，人君告诉白泽关于五颗奇星的秘密。他说五百年能量一恢复的奇星重出江湖，他希望白泽去帮自己集齐奇星，以此护佑天下苍生。白泽却因为自己的身份有些为难。人君接着告诉他关于天策之变的真相，他说当时天策局找到绿色和黑色奇星，谁知黑色奇星离奇失踪，而当时身为天策使的白泽父亲莫名自杀。所以，人君认为白泽是寻找奇星的最合适人选。人君还让白泽去雁礁镇找隐居于此的剑客展克和刀客元三郎做帮手，并称有他们二人相助必将如虎添翼。

展雄飞和元帅绕道回家的路上偶遇两个师兄弟的比武。就在他们相助这对师兄弟时，突然乌云密布遮天蔽日，只听一声巨响，似有东西从天空坠落引发爆炸。展雄飞和元帅吓的魂飞魄散，待他们惊魂落定时，展雄飞意外地在爆炸发生的地方拾到一块闪闪发光的红色石头。展雄飞很高兴，准备把石头拿回镇上换钱。

白泽马不停蹄地赶往雁礁镇，结果半路马匹累死，白泽只得在荒无人烟一望无际的边陲荒原艰难步行，最后缺水少食的白泽终于不支地倒地。这时贺兰王公主古丽的车队正好经过，随同古丽公主的还有贺兰第一美女阿吉雅。车队统领扎将军发现了倒在路上的白泽。

扎将军担心白泽是马匪假扮不予理睬继续前行，阿吉雅从马车窗看到白泽，她同情地从窗子把食物和水壶扔到了白泽身边。白泽朝阿吉雅投去感激的目光。

此时一帮马匪在山坡上看到古丽公主的车队接近，匪首一声令下，众马匪如饿虎扑食般朝车队涌去。扎将军发现险情，急忙下令应战，同时他催促马车夫赶紧带古丽公主离开。然而公主的车队未跑出多远便被马匪事先埋下的绊马索绊的人仰马翻。

眼看古丽公主和阿吉雅要遭到马匪劫持，白泽突然赶到施予援手，在白泽的帮助下众马匪根本无力招架。这时扎将军已经解决掉之前的马匪赶来增援公主，匪首只好下令撤离。

展雄飞和元帅回到镇上时，正看到紫苏公主让人拿着白泽的画像四处悬赏打探。原来紫苏公主心仪白泽，在发现白泽离开皇宫后，她逼着人君说出白泽的下落一路追随而来。展雄飞看到紫苏眼前一亮，为了帮十三姐拉生意，展雄飞主动上前，谎称自己知道白泽的下落，他把紫苏带到漫客栈。

紫苏刚在漫客栈落脚，扎将军就带着古丽和阿吉雅等人前来客栈投宿。为争上房，扎将军和紫苏发生争执，展雄飞提出赌一把决定上房的归属。扎将军同意了。展雄飞却利用自己学过一点小把戏的伎俩帮紫苏赢了赌局。谁知却被扎将军识破。展雄飞正尴尬忐忑地不知扎将军会如何对付自己时，扎将军意外地主动让出上房，但他却向展雄飞提出一个要求。

扎将军把展雄飞带到客栈后院，扎将军称镇上马上要举行庙会，他看展雄飞戏法不错，他希望他能答应一起合作一次。

在漫客栈后院，展雄飞听闻扎将军要和自己合作变戏法顿时大喜，变戏法可是他的拿手好活。可扎将军提出要他在庙会变凤凰涅槃戏法，也就是把人放在火笼子里变没。展雄飞面露难色，扎将军马上拔刀威胁，展雄飞急忙应承下来。

扎将军回到客房把计划告诉古丽公主，他说一旦用阿吉雅代替古丽公主的计划成功，他们就可以在庙会众目睽睽之下悄无声息地逃走，从此双宿双飞浪迹天涯，再也不会因为贺兰王为了得到奇星而把古丽送给人君为妃的交易。古丽却有些对阿吉雅于心不忍。

皇宫里，苏将军风尘仆仆地回来面见人君。他义愤填膺地禀告人君，丁竦位高权重不把人君放在眼里，他早就看不下去，所以他集结了一支军队驻守在城外，随时听候人君令下捉拿丁竦。人君急忙制止。

人君称，丁竦原为治世能人，先皇一直求而不得。谁料就在黑星失踪后，丁竦主动向先皇举荐自己，此后还被先皇认命为首辅大臣。谁知此后丁竦性情大变而成为人君的心腹大患。目前他势力强大耳目众多，人君认为目前动他还不到时机。

此时，丁竦对人君和苏将军一举一动尽在掌握之中。他屏退手下众人独自到密室，看着密室里的黑星，丁竦脸上现出狠毒的奸笑。他自言自语地称，自己不日定会一统天下。

此时在漫客栈里，白泽焦急地问展雄飞和元帅，是否真的见过画像上的展克和元三郎。展雄飞和元帅眼神示意，两人马上默契地同时对白泽发难将他绑了起来。白泽不得其解，展雄飞和元帅同时告诉白泽，他们俩就是展克和元三郎的后人，他们俩早就死了。白泽闻言大惊。

白泽把自己寻找展克和元三郎的前因后果包括要找奇星的任务和盘托出。展雄飞和元帅得知他们都是良将之后并非凡夫俗子顿时兴奋的手舞足蹈。白泽把自己携带的一个半块的星盘图交给他们二人看，他说自己首先要找到另外半块拼成整块才知道奇星下落。可惜无处寻找另半块。

展雄飞看到半块星图后取出垫木柱的石块，白泽震惊地看到石块竟然就是另半块踏破铁鞋无觅处的星盘。展雄飞将两个半块星盘拼在一起，竟然严丝合缝合二为一。展雄飞看到果然有一个地图，地图显示奇星的位置就在雁礁镇！可白泽和元帅却看不到他所说的地图。

在元帅的提醒下，展雄飞拿出自己在郊外找到的发光的红石头。白泽惊呼，这就是其中一个奇星。展雄飞和元帅震惊的目瞪口呆。这时紫苏寻过来，看到朝思暮想的白泽她又惊又喜。

紫苏刚和白泽解释完出宫追随他的经过，匪首马大刀就带人突然闯入客栈。他明为追讨展雄飞欠下的赌债，实为想再在古丽身上发一笔大财。马大刀抢了星盘和奇星，又挟持了紫苏威逼展雄飞帮忙打劫古丽，就在白泽和展雄飞投鼠忌器左右为难时，扎将军突然赶来追问庙会节目机关准备情况。展雄飞情急之下谎称马大刀是自己找来配合演节目的助演。扎将军没有生疑，只是威胁展雄飞马上准备不能误了节目。展雄飞忙不迭地答应了。

马大刀也只好暂时以助演身份留下来。他协助展雄飞在次日庙会表演戏法的舞台下设置机关暗门。古丽公主也狠下心将阿吉雅灌醉，然后扎将军为阿吉雅换上古丽公主的衣服并将她抬到庙会舞台。

展雄飞表演凤凰涅槃节目前，扎将军突然带人袭击了舞台下方负责机关暗门的马大刀等匪，然后扎将军下令封死暗门不让台上的阿吉雅脱身。做完这一切安排，扎将军带着古丽便放心地远走高飞。

展雄飞表演节目火光冲天时突然发现暗门没有打开，阿吉雅此时也已经苏醒，她惊恐万状。展雄飞拼命跑到舞台下砸开暗门，马大刀等人乘机逃走，展雄飞拾到被马大刀遗落的星盘和奇星。而获救后的阿吉雅明白自己被古丽和扎将军陷害， 她抢过一匹马追上扎将军等人。

阿吉雅怒气冲天要杀了扎将军，古丽拦住她。阿吉雅痛心不已，最后她放他们离开也与他们从此恩断义绝。阿吉雅回到了漫客栈。

人君在朝堂上被丁竦上书逼着取贺兰的古丽公主，人君不断推辞可丁竦却极力劝说。就在人君为难时，突然有属下来报古丽公主在雁礁镇不幸遇难被烧死了。众人大惊，人君在震惊之余心中却对缓解娶妃之事暗自松了口气。丁竦很不服气。

丁竦回到府中始终觉得古丽公主遇难一事太过蹊跷和巧合。这时一个高冷的剑客如约而至。此人是江湖上第一的赏金刺客钱一手，丁竦重金请出已隐居多年的钱一手，就是想让他去杀了白泽夺取奇星。钱一手向来只认钱不认人，只要是重金任务他根本不深究缘由。钱一手领命而去。

阿吉雅回到漫客栈后众人很同情她，对她也是关爱有加。特别是白泽对阿吉雅的关心引起紫苏强烈不满。这天阿吉雅偶然听到白泽和展雄飞谈到奇星的事顿时留了心眼。只听到白泽问展雄飞是如何看出星盘上的地图，要知道那是一种诡秘莫深的函代码，基本无人能够破解。展雄飞也不知道，他说幼时常和父亲玩此类游戏，所以不经意间自己就能轻松看懂密码。白泽和其他人十分震惊面面相觑。

阿吉雅暗自观察和细听他们几人关于奇星的讨论，特别是展雄飞称通过星盘找到另一颗奇星就在西南方五百里之处时，阿吉雅打定主意要和他们一起去寻宝。紫苏观察到阿吉雅的异常，她提醒白泽赶走阿吉雅。白泽却认为这是紫苏耍公主脾气，他没有答应，只承诺以后会提防阿吉雅。

白泽和展雄飞等人准备一起出去寻找奇星，阿吉雅坚持要和大家一起。纵然紫苏百般不愿意，白泽还是同意带着阿吉雅。就在他们和十三姐告辞时，钱一手突然出现，他表明了自己的身份然后朝白泽动手。

展雄飞等人一起帮白泽抵御钱一手，但钱一手不愧是第一赏金刺客，众人均不是他的对手，展雄飞还被他伤了胳膊。情急之下，展雄飞就地取材将厨房的辣椒等调料混在一起然后朝钱一手泼了过去。钱一手双眼被辣的睁不开，展雄飞等人乘机逃了出去。

展雄飞把大家带到马大刀设立的一个布满机关的藏身之处。就在大家松了口气时，元帅突然发现十三姐没有跟过来。元帅不顾一切地要回去救十三姐。展雄飞拦住他，他主动提出由自己回去查看。紫苏本担心展雄飞的伤势，结果她震惊地发现展雄飞的伤口竟然能够短时间自愈。

展雄飞回到客栈，发现钱一手并没有为难十三姐。就在此时钱一手发现屋外的展雄飞追了上去。钱一手追到展雄飞等人的藏身处后，又着了机关的道被暂时困住，展雄飞等人拼命逃窜。结果半路碰到马大刀等人。

马大刀正高兴展雄飞自投罗网时，就见钱一手追杀了过来。马大刀没有含糊，下令手下围攻钱一手。在几个回合后，马大刀让手下抬出自己研制的高科技武器大炮，他们乘钱一手不备时一炮轰上去将钱一手轰的不知去向。展雄飞等人终于脱困。

人君晚上做了噩梦，他感到梦境非常真实心中惶恐不安，他认为一定是丁竦暗中捣鬼加害自己。于是，他借口到丁竦府上拜访牵制住丁竦，苏将军则带人乘机搜查了丁府想找出给丁竦治罪的罪证，结果一无所获不说还打草惊蛇惹怒丁竦。

当晚丁竦又到密室对着黑星练功，他希望黑星赐予他神秘力量让他能够隐身去刺杀自己痛恨之人。就在丁竦练功入定时，人君带着一帮人蒙面潜入丁府再次搜查。随同人君的曹公公无意间发现丁竦的密室，当曹公公和人君进入密室，赫然发现失踪的黑星竟然就在丁竦密室内。

人君大怒，斥责入定的丁竦。丁竦却一动不动，人君正诧异时，一道黑光如利刃般刺入人君心口。人君当即昏迷过去。曹公公急忙带着人君离开。不多时丁竦睁开眼，他已经可以隐身。他站在屋顶看着人君被众人慌忙带离丁府不禁冷笑。

苏将军正号令群臣一起上书弹劾丁竦。这时隐身的丁竦拔出了苏将军身后剑鞘里的剑。这时有大臣惊悚地看到苏将军身后一把剑悄无声息地出鞘，大臣惊呼。