燕赵大战，燕王受重伤，大将慕容雪虎（甄子丹 饰）临危受命。燕帅（郭晓冬 饰）因妒生恨，弑君谋位。大王惨死，举国悲恸，根据大王遗愿，欲传皇位于慕容将军，而燕帅多有阻挠。情急之下，大王之位只能传于手持大燕传国之宝——飞燕刃的公主燕飞儿（陈慧琳 饰），慕容将军尽忠职守，全力训练燕飞儿。不料公主离奇失踪，飞虎将军难辞其咎。燕飞儿被燕帅派出的杀手追杀并身中毒箭，幸被隐士段兰泉（黎明 饰）所救，一时难以回营...

正德与凤姐相遇相恋，却被一直伺机夺位的小宁王追杀，一对情人被迫分开，幸好有武功高强的大牛带著凤姐到处流浪，锄强扶弱，成为百姓心中的侠士。东瀛杀手大闹中原、失忆大牛寻亲、真假凤姐、落难皇帝等创新桥段情节紧凑，张力惊人。

在诸侯割据，战火连天的年代，甄子丹饰演的大将军慕容雪虎负责训练公主燕飞儿武功，后来公主被奸臣胡霸所害，随即逃出皇宫，幸得一位武功高强的隐士段兰泉所救，二人随即产生爱情，在隐士的帮助下，公主除掉了杀害父王的奸臣，并且夺回了王座。就在此时，公主却选择与隐士回归山林，为了爱情抛弃了大好江山。