十八年前，魔法时代的最后一战，王朝皇帝带兵进攻生活在沙漠里的瀚海部落，想要打开南下扩展的大门，达到开疆拓土，扩张版图的目的。
　　在大军屠杀威胁下瀚海城大祭祀夜月不得已发动了黑暗圣杯的力量，希望用黑暗圣杯召唤亡灵军队的力量保卫自己最后的家园。黑暗圣杯虽然杀伤了王朝的大军，但年老力衰的夜月也失去了对圣杯的控制。王朝皇帝闯进保存圣杯的圣殿，准备利用自己的力量发起最后的一击。但在圣杯营造的幻象中，王朝皇帝看见了自己弟弟崇光没有救援自己却带兵回帝都借机造反，自己失去了一切。但夜月却在圣杯幻象中看见皇帝的女儿在精灵的祝福下从死去母亲的腹中诞生。而其后的征召更表明蝴蝶（公主舞阳）和狮子（雷欧）将彻底改变世界。夜月在石板上留下了对未来狮子和蝴蝶的预言，和皇帝、圣杯一起消失在瀚海祭台下的迷宫之中，魔法时代也随之终结。
　　王朝皇帝的心腹杨安带着襁褓中的公主舞阳，躲避崇光皇帝的追捕，逃到雪域国胭脂镇中隐居下来。在这个小镇上，无人不知杨安是个医道高明的医生，他的女儿舞阳自幼随父行医，每日里采集草药，甚至亲自动手为病人熬药，对病人体贴周到，她的温柔是让病人快速康复的良药，甚至她身上那股清清冽洌的草药香气都为病人所熟悉和喜欢。
　　幼年的舞阳在先知那里第一次听到了蝴蝶的预言，并知道自己未来的丈夫将是一个雄狮，一个能够拯救世界的大英雄。而此时，在瀚海一个废弃的营地雷欧被蓝虎佣兵团队长龙镶尉发现，成为佣兵团的少年佣兵。
　　时光飞转，舞阳长大成人。雪域王子纳龙喜欢舞阳，总是跟在舞阳的身边。她拥有一种神气的能力，可以呼唤精灵的力量为人治病。但她的这种能力却引起了雪域当局长老的注意。在雪域长老的一再试探之下，杨安高手的身份暴露了，进而舞阳王朝皇族的身份也暴露出来。杨安和舞阳只能开始逃亡。
　　雷欧已经成为佣兵团新一代的领袖，他决定放弃佣兵身份带着大家开始没有刀光血影的生活。但佣兵团等着吃饭的现实却逼着雷欧不得不接下一个任务。他的任务就是到雪域带走一个叫做舞阳的女子，并把她安全的交给王朝的委托人。在命运的安排下，两个注定要相遇的人踏上旅程。