在大軍屠殺威脅下瀚海城大祭祀夜月不得已發(fā)動了黑暗圣杯的力量，希望用黑暗圣杯召喚亡靈軍隊的力量保衛(wèi)自己最后的家園。黑暗圣杯雖然殺傷了王朝的大軍，但年老力衰的夜月也失去了對圣杯的控制。王朝皇帝闖進保存圣杯的圣殿，準備利用自己的力量發(fā)起最后的一擊。
但在圣杯營造的幻象中，王朝皇帝看見了自己弟弟崇光沒有救援自己卻帶兵回帝都借機造反，自己失去了一切。但夜月卻在圣杯幻象中看見皇帝的女兒在精靈的祝福下從死去母親的腹中誕生。而其后的征召更表明蝴蝶（公主舞陽(施艷飛 飾)）和獅子（雷歐(趙文卓 飾)）將徹底改變世界。
夜月在石板上留下了對未來獅子和蝴蝶的預言，和皇帝、圣杯一起消失在瀚海祭臺下的迷宮之中，魔法時代也隨之終結。王朝皇帝的心腹楊安帶著襁褓中的公主舞陽，躲避崇光皇帝(劉德凱 飾)的追捕，逃到雪域國胭脂鎮(zhèn)中隱居下來。在這個小鎮(zhèn)上，無人不知楊安是個醫(yī)道高明的醫(yī)生，他的女兒舞陽自幼隨父行醫(yī)，每日里采集草藥，甚至親自動手為病人熬藥，對病人體貼周到，她的溫柔是讓病人快速康復的良藥，甚至她身上那股清清冽洌的草藥香氣都為病人所熟悉和喜歡。
幼年的舞陽在先知那里第一次聽到了蝴蝶的預言，并知道自己未來的丈夫?qū)⑹且粋€雄獅，一個能夠拯救世界的大英雄。而此時，在瀚海一個廢棄的營地雷歐被藍虎傭兵團隊長龍鑲尉發(fā)現(xiàn)，成為傭兵團的少年傭兵。時光飛轉，舞陽長大成人。
雪域王子納龍喜歡舞陽，總是跟在舞陽的身邊。她擁有一種神氣的能力，可以呼喚精靈的力量為人治病。但她的這種能力卻引起了雪域當局長老的注意。在雪域長老的一再試探之下，楊安高手的身份暴露了，進而舞陽王朝皇族的身份也暴露出來。
楊安和舞陽只能開始逃亡。雷歐已經(jīng)成為傭兵團新一代的領袖，他決定放棄傭兵身份帶著大家開始沒有刀光血影的生活。但傭兵團等著吃飯的現(xiàn)實卻逼著雷歐不得不接下一個任務。他的任務就是到雪域帶走一個叫做舞陽的女子，并把她安全的交給王朝的委托人。
在命運的安排下，兩個注定要相遇的人踏上旅程。逃亡中的舞陽落入了雪域長老的手中。王子納龍為了愛情要求父王放掉舞陽，而國王卻有自己的打算。原來在雪域和王朝之間斷斷續(xù)續(xù)的戰(zhàn)爭已經(jīng)進行了很多年，雪域早就準備停戰(zhàn)。
但戰(zhàn)爭中有優(yōu)勢的王朝不肯輕易放棄，提出讓王子納龍做人質(zhì)才肯停戰(zhàn)。舞陽的出現(xiàn)對雪域有很大作用，她可以頂替納龍成為和王朝談判的籌碼。納龍看通過正常渠道無法救出舞陽便親身冒險，想要從監(jiān)獄中奪回舞陽，楊安也趕來迎救舞陽，但國王派出的雪域武功第一人??雪域魔人出場了，沒有人能夠打敗他。
納龍只好偽裝自己是人質(zhì)，冒死攔住雪域魔人的攻擊，才終于將舞陽救出。逃出虎口之后，楊安深為舞陽的身世之迷擔心，跟舞陽說他們不能在雪域呆下去了，他要領舞陽回歸王朝的鶴山，去投靠他的舊友祁連。納龍也要行走江湖了，一路上死纏著舞陽不放。
最后還是楊安用計甩掉納龍。納龍發(fā)現(xiàn)自己被弄回王宮之后，不依不饒要追趕舞陽，國王無奈只好說出抓捕舞陽的真相。納龍雖然只圖活得瀟灑不愿當人質(zhì)，但他看著疲憊的父親突然明白了自己的責任，他愿意自己去做人質(zhì)，而不要父親傷害無辜的舞陽。
楊安舞陽寡不敵眾，楊安終于被殺臨死之前似有話要說卻只說出不要讓舞陽踏上王朝土地的事情。舞陽大慟，在埋葬楊安后決定尋找更多線索。找到自己身世的真相。舞陽按照楊安的吩咐準備去找祁連。在小鎮(zhèn)上，舞陽遇到了正在尋找自己的雷歐等人，并和雷歐的手下嘎亞、辛達、尼瑪發(fā)生了沖突。
雷歐發(fā)現(xiàn)這個闖禍的小丫頭竟然就是自己在尋找的目標舞陽。宿命的獅子和蝴蝶相遇。舞陽在雷歐等人的押送下前行。舞陽不能明白為什么雷歐等傭兵會這樣對待自己，她覺得雷歐很冷血，沒有人性，與之相處時總是發(fā)生矛盾。。
途中屢次遇到雪域的追捕士兵，雷歐大智大勇一一化險為夷了。舞陽也用她的醫(yī)術一次次地為那些受傷的傭兵們療傷，傭兵們都很為舞陽所感動，連雷歐的三個不離左右的同伴嘎亞、尼瑪和辛達都對舞陽友好起來。雷歐在夜戰(zhàn)中為了替一個同伴擋住一只冷箭而負傷，并拔下這支箭反射了回去。
這讓舞陽很受震動。他們終于趕到了邊境地帶。邊境上一片蕭條景象，原來雪域和王朝正在開戰(zhàn)。戰(zhàn)爭踐踏了百姓的家園，他們流離失所被困在邊境上，有許多人生了瘟疫，病入膏肓。所有人都在說天下要亂，路上到處看得見慘狀。
舞陽看著這么多人陷入貧病又動了惻隱之心，主動地為百姓們治病。但是舞陽囊中羞澀，沒有足夠的錢來接濟窮人，求助于雷歐，并說找到祁連后一定會加倍奉還。雷歐雖然嘴上不說，但內(nèi)心也很認同舞陽的做法，并默不作聲地幫助舞陽。
舞陽為病人治療之后終于得來了片刻的安閑。月夜之下，舞陽來到了小河邊，她要洗盡多日來的疲勞和痛楚。雷歐遠遠地為舞陽護衛(wèi)著，并被舞陽的美所陶醉，他不由自主地唱起了一首瀚海的歌謠，歌聲中流露了他深藏在內(nèi)心的對舞陽的情感。
老仆人嘎亞感嘆復興大業(yè)未成，雷歐卻動了“凡心”。而尼瑪和辛達也跟雷歐開玩笑揭開他內(nèi)心的秘密。雷歐是一個非常內(nèi)斂的人，他不肯承認這份感情。雷歐將舞陽交給了雇主，但他又帶人從雇主手中搶回了舞陽。他告訴舞陽，自己接下舞陽的任務了，自己會護送舞陽到達王朝。
舞陽發(fā)現(xiàn)這個冷面的雷歐竟然也有人情。雷歐不知道，自己這次的雇主竟然是當初自己的同族同伴阿麗瑪，現(xiàn)在的名字叫做冷云(寧靜 飾)。
