在大军屠杀威胁下瀚海城大祭祀夜月不得已发动了黑暗圣杯的力量，希望用黑暗圣杯召唤亡灵军队的力量保卫自己最后的家园。黑暗圣杯虽然杀伤了王朝的大军，但年老力衰的夜月也失去了对圣杯的控制。王朝皇帝闯进保存圣杯的圣殿，准备利用自己的力量发起最后的一击。但在圣杯营造的幻象中，王朝皇帝看见了自己弟弟崇光没有救援自己却带兵回帝都借机造反，自己失去了一切。但夜月却在圣杯幻象中看见皇帝的女儿在精灵的祝福下从死去母亲的腹中诞生。而其后的征召更表明蝴蝶（公主舞阳）和狮子（雷欧）将彻底改变世界。夜月在石板上留下了对未来狮子和蝴蝶的预言，和皇帝、圣杯一起消失在瀚海祭台下的迷宫之中，魔法时代也随之终结。
王朝皇帝的心腹杨安带着襁褓中的公主舞阳，躲避崇光皇帝的追捕，逃到雪域国胭脂镇中隐居下来。在这个小镇上，无人不知杨安是个医道高明的医生，他的女儿舞阳自幼随父行医，每日里采集草药，甚至亲自动手为病人熬药，对病人体贴周到，她的温柔是让病人快速康复的良药，甚至她身上那股清清冽洌的草药香气都为病人所熟悉和喜欢。
幼年的舞阳在先知那里第一次听到了蝴蝶的预言，并知道自己未来的丈夫将是一个雄狮，一个能够拯救世界的大英雄。而此时，在瀚海一个废弃的营地雷欧被蓝虎佣兵团队长龙镶尉发现，成为佣兵团的少年佣兵。
时光飞转，舞阳长大成人。雪域王子纳龙喜欢舞阳，总是跟在舞阳的身边。她拥有一种神气的能力，可以呼唤精灵的力量为人治病。但她的这种能力却引起了雪域当局长老的注意。在雪域长老的一再试探之下，杨安高手的身份暴露了，进而舞阳王朝皇族的身份也暴露出来。杨安和舞阳只能开始逃亡。
雷欧已经成为佣兵团新一代的领袖，他决定放弃佣兵身份带着大家开始没有刀光血影的生活。但佣兵团等着吃饭的现实却逼着雷欧不得不接下一个任务。他的任务就是到雪域带走一个叫做舞阳的女子，并把她安全的交给王朝的委托人。在命运的安排下，两个注定要相遇的人踏上旅程。
逃亡中的舞阳落入了雪域长老的手中。王子纳龙为了爱情要求父王放掉舞阳，而国王却有自己的打算。原来在雪域和王朝之间断断续续的战争已经进行了很多年，雪域早就准备停战。但战争中有优势的王朝不肯轻易放弃，提出让王子纳龙做人质才肯停战。舞阳的出现对雪域有很大作用，她可以顶替纳龙成为和王朝谈判的筹码。
纳龙看通过正常渠道无法救出舞阳便亲身冒险，想要从监狱中夺回舞阳，杨安也赶来迎救舞阳，但国王派出的雪域武功第一人??雪域魔人出场了，没有人能够打败他。纳龙只好伪装自己是人质，冒死拦住雪域魔人的攻击，才终于将舞阳救出。
逃出虎口之后，杨安深为舞阳的身世之迷担心，跟舞阳说他们不能在雪域呆下去了，他要领舞阳回归王朝的鹤山，去投靠他的旧友祁连。纳龙也要行走江湖了，一路上死缠着舞阳不放。最后还是杨安用计甩掉纳龙。
纳龙发现自己被弄回王宫之后，不依不饶要追赶舞阳，国王无奈只好说出抓捕舞阳的真相。纳龙虽然只图活得潇洒不愿当人质，但他看着疲惫的父亲突然明白了自己的责任，他愿意自己去做人质，而不要父亲伤害无辜的舞阳。
杨安舞阳寡不敌众，杨安终于被杀临死之前似有话要说却只说出不要让舞阳踏上王朝土地的事情。舞阳大恸，在埋葬杨安后决定寻找更多线索。找到自己身世的真相。
舞阳按照杨安的吩咐准备去找祁连。在小镇上，舞阳遇到了正在寻找自己的雷欧等人，并和雷欧的手下嘎亚、辛达、尼玛发生了冲突。雷欧发现这个闯祸的小丫头竟然就是自己在寻找的目标舞阳。宿命的狮子和蝴蝶相遇。
舞阳在雷欧等人的押送下前行。舞阳不能明白为什么雷欧等佣兵会这样对待自己，她觉得雷欧很冷血，没有人性，与之相处时总是发生矛盾。。途中屡次遇到雪域的追捕士兵，雷欧大智大勇一一化险为夷了。舞阳也用她的医术一次次地为那些受伤的佣兵们疗伤，佣兵们都很为舞阳所感动，连雷欧的三个不离左右的同伴嘎亚、尼玛和辛达都对舞阳友好起来。雷欧在夜战中为了替一个同伴挡住一只冷箭而负伤，并拔下这支箭反射了回去。这让舞阳很受震动。他们终于赶到了边境地带。边境上一片萧条景象，原来雪域和王朝正在开战。战争践踏了百姓的家园，他们流离失所被困在边境上，有许多人生了瘟疫，病入膏肓。所有人都在说天下要乱，路上到处看得见惨状。舞阳看着这么多人陷入贫病又动了恻隐之心，主动地为百姓们治病。但是舞阳囊中羞涩，没有足够的钱来接济穷人，求助于雷欧，并说找到祁连后一定会加倍奉还。雷欧虽然嘴上不说，但内心也很认同舞阳的做法，并默不作声地帮助舞阳。舞阳为病人治疗之后终于得来了片刻的安闲。
月夜之下，舞阳来到了小河边，她要洗尽多日来的疲劳和痛楚。雷欧远远地为舞阳护卫着，并被舞阳的美所陶醉，他不由自主地唱起了一首瀚海的歌谣，歌声中流露了他深藏在内心的对舞阳的情感。老仆人嘎亚感叹复兴大业未成，雷欧却动了“凡心”。而尼玛和辛达也跟雷欧开玩笑揭开他内心的秘密。雷欧是一个非常内敛的人，他不肯承认这份感情。雷欧将舞阳交给了雇主，但他又带人从雇主手中抢回了舞阳。他告诉舞阳，自己接下舞阳的任务了，自己会护送舞阳到达王朝。舞阳发现这个冷面的雷欧竟然也有人情。雷欧不知道，自己这次的雇主竟然是当初自己的同族同伴阿丽玛，现在的名字叫做冷云。