大明使节云靖出使邻国瓦迟，被邻国扣押。大明皇帝得到音信是云靖叛国通敌。于是，大明天子未经调查，冒然下令将云靖一家抓进天牢，云靖之子云澄留有一子一女，先后给江湖义士救出天牢。

十年后，云澄之女云蕾已被送到被扣押在瓦迟大漠中牧马的云靖手中抚养。适逢大明日益强盛，瓦迟王有心同大明和好，下旨放云靖归国，其时，云靖已在瓦迟国不屈不挠几十年。却不知，图谋复国的张宗周不肯让云靖把瓦迟王送与大明皇帝的修好国书安全带到大明，派手下澹台灭明率众追杀。

另一面，江湖志士谢天华、飞天龙女等人为了阻止云靖回大明，千里奔告云靖，大明还将云靖视为叛徒，一旦云靖踏上大明国土，便会遭到通缉。同时告知云靖，云家几十口已被大明皇帝杀头，云靖为了两国修好，胸怀丧子之痛，执意把国书送回大明，在被澹台灭明追杀中，孙女云蕾走散，而救小云蕾的人，却是张宗周的儿子，张丹枫。一曲国仇，家恨以及凄美的爱情悲剧从此展开。

澹台灭明在千钧一发之即毁了瓦迟王交给大明皇帝的修好国书，让唯一证明云靖清白的希望破灭。极度失望的云靖终于说出害他被扣押在瓦迟二十五年的人是张士诚后代张宗周，张宗周不甘心朱元璋得了天下，一直试找机会夺回大周天下。在雁南门下，大明锦衣卫、张宗周手下死士以及保护云靖的江湖义士为不同目的展开生死较量，最后导致云靖客死雁南门外。云蕾给飞天龙女带到小寒山抚养。

对大明失望的雁南关门守周健反出雁南关，落草为寇。

数年后，周健的儿子周山民抢劫瓦迟军粮，给张丹枫与瓦迟王子算计，以致手下十三个兄弟落网。为了救回兄弟，周山民单身探险，却意外得知大明公主要下嫁瓦迟王子哲别，周山民想到劫抢公主可以换回被抓的兄弟，于是回山寨安排兄弟准备拦劫大明送亲国。

另一面，哲别王子请张丹枫一道去迎接大明公主，临去前夕，张丹枫来见一直传授他剑法的鸟人师父谢天华。此时谢天华已早残废。当年他一人来行刺张宗周，给澹台灭明废去了武功，不料他在荒林中居然又创出一套惊世神功，发剑。

周山民冒充雁南关总兵，下迷药将护亲队迷倒，将公主劫上山寨，不料劫上山的并非公主，而是云靖的孙女云蕾。周健得知云蕾已把公主劫上小寒山，她要冒充公主去瓦迟，伺机行刺张宗周。

澹台灭明奉命来杀公主，因为张宗周不允许明朝与瓦迟和好，但灭明找到护亲队伍时，公主已不见，但他很快知公主给金刀寨劫去，率众来袭金刀寨。

张丹枫与哲别收到周山民的书信，得知公主被劫到金刀寨，二人分头去找金刀寨。此时金刀寨一片混乱，澹台灭明攻上山，周健百忙中叫儿子周山民护送云蕾下山，他则在同澹台灭明对抗中惨遭杀害，周山民护送云蕾下山，给张丹枫抢走。澹台灭明一路追踪张丹枫，试图从张丹枫手中抢回公主杀掉，但每次都给张丹枫化解。

在行进途中，云蕾怀疑张丹枫就是当年带他找爷爷，却在林中迷路的少年。一路温馨的旅程却处处潜伏着杀机。当张丹枫得知追杀公主的人是澹台灭明时，万分紧张。他知道，天下没有澹台灭明办不到的事。在一次与澹台灭明对峙中，周山民意外出现，让张丹枫分神，云蕾被澹台灭明抢走，张丹枫治伏周山民的同时，澹台灭明发现云蕾是假公主，以致没下杀手，给张丹枫抢了回去。

张丹枫猜出要杀死云蕾假公主的幕后人是自己的父亲，为了让云蕾假公主安然无恙，张丹枫决定把云蕾送回大明。一路上不断碰上哲别的人，张丹枫均对云蕾假公主慌说这些人是追杀他的，云蕾信以为真。

路上张丹枫再度迷路，云蕾确定张丹枫就是当年救过她的那个小男孩，正当云蕾陶醉于温馨记忆当中时，却发现了张丹枫把她送回了雁门关，又惊又喜的云蕾气急败坏的找张丹枫理论，给一直跟着他们的周山民打进了万丈深渊。

云蕾给哲别从河中纠起，张丹枫却下落不明。云蕾虽然担心张丹枫的安危，但为云家复仇的使命让她将儿女情长放在一边，跟着哲别北上，走上了复仇之路，而哲别万万没想到，他带回来的并非是公主，而是刺客。

张风府的十三个干儿子，号称十三太保之首云重已到了雁门关，他与无牙很快发现公主被劫，金刀寨被灭，而下手的功夫是搁山拳。搁山拳是澹台灭明的绝技，云重怀疑有人利用公主的名号到了瓦迟，二人奔瓦迟而去。

真公主此时被扣押在小寒山，押着她的人是云蕾的师父飞天龙女。公主刁钻古怪，几天下来，搞的飞天龙女心烦气燥。

张丹枫得知云蕾已经到了瓦迟，心中悲伤，带酒来找师父谢天华，共谋一醉。

澹台灭明将云蕾的假公主身份告诉了张宗周。张宗周误以为云蕾行刺的目标是瓦剌王。

瓦剌王为大明公主举办冰莲花大赛，本应该让哲别抢到而后献给公主，偏偏给酒醉的张丹枫从中搅和，他抢到冰莲花后先哲别送给云蕾。酒醒后张丹枫非常懊悔，却又意外的从澹台灭明口中发现，云蕾是当年他救过的那个小女孩，她行刺的目标，是自己的父亲。

云蕾在婚宴上突然行刺张宗周，让所有的人措不及防，幸亏澹台灭明反应敏捷，险中救下张宗周，云蕾一击失手，挟持哲别逃出王宫。

澹台灭明带侍卫追云蕾进了丛林，千钧一发之即，鸟人谢天华认出云蕾是师兄云澄的女儿，出手相救，从赡台手中救出云蕾。但是云蕾已经中了隔山打山神功，虽然逃到鸟人的树屋，但只要一动，全身的经脉会俱断。

在交谈中，云蕾所知这个鸟人居然记得她师父。对她的家事也知之甚详。