大明使节云靖(曹培昌 饰)出使邻国瓦迟，被邻国扣押。大明皇帝(张国立 饰)得到音信是云靖叛国通敌。于是，大明天子未经调查，冒然下令将云靖一家抓进天牢，云靖之子云澄(李强 饰)留有一子一女，先后给江湖义士救出天牢。十年后，云澄之女云蕾(范冰冰 饰)已被送到被扣押在瓦迟大漠中牧马的云靖手中抚养。适逢大明日益强盛，瓦迟王(张惠中 饰)有心同大明和好，下旨放云靖归国，其时，云靖已在瓦迟国不屈不挠几十年。却不知，图谋复国的张宗周(达式常 饰)不肯让云靖把瓦迟王送与大明皇帝的修好国书安全带到大明，派手下澹台灭明(申军谊 饰)率众追杀。另一面，江湖志士谢天华(孙晨曦 饰)、飞天龙女等人为了阻止云靖回大明，千里奔告云靖，大明还将云靖视为叛徒，一旦云靖踏上大明国土，便会遭到通缉。同时告知云靖，云家几十口已被大明皇帝杀头，云靖为了两国修好，胸怀丧子之痛，执意把国书送回大明，在被澹台灭明追杀中，孙女云蕾走散，而救小云蕾的人，却是张宗周的儿子，张丹枫(黄海冰 饰)。一曲国仇，家恨以及凄美的爱情悲剧从此展开。