惨烈的八年抗战结束，随之而来的是国共两党阋墙之争。国民党逃亡台湾岛，也让许多戎马在外的游子远离了家乡和父母，遥望故乡，惟有泪千行。路根生（张国立 饰）便是这百万退到海岛的老兵中的一员，他们匆匆离开，没有等到“反攻大陆”的时刻，反而在陌生的土地被迫扎根。许多年来根生在江西的结发妻茶嫂（奚美娟 饰）都不知丈夫的死活，他有心回家，但高压的政治环境让他和伙伴们动弹不得。曾经血气方刚的老兵陆长功（陈宝国 饰）如今是警总官员，却反过来监视老兵的一举一动，防止他们有任何企图叛逃匪区的僭越之举。所谓的“荣民”，没有一丝光荣可言，心中的酸楚只有自家清楚。 娘盼儿归，浅浅的海峡怎么就阻隔了数十年的回家之路啊……

朱元璋女儿玉凤早年在战乱中失散，马皇后痛失爱女，伤心不已。多年来也曾差人四处找寻下落但终究音讯全无，算算应该二八年华了，每次一想到马皇后都为之惆怅唏嘘，茶饭无心。 朱元璋猜想玉凤或许已经不在人世，劝马皇后看开些，但马皇后却不死心相信一定能找得到爱女。因为玉凤右肩上有个似凤般朱砂胎记很好认，当初小公主取名玉凤也正是因为这个缘故。 马皇后深信这个世界上不可能有第二个人会有这样胎记，一天胡惟庸向朱元璋谎称已经打探到了公主消息，但没见过玉凤不能确定那是不是真公主，因此建议由刘伯温去辨认，如果是真公主就将迎接回朝。 由于刘伯温在玉凤公主襁褓时候就见过，这个任务遍数朝中大臣也只有刘伯温最为适合，于是刘伯温就奉旨前往，却不知前途路上竟有重重危难等着，这回刘伯温应该断无生路了! 朱元璋也为了让刘伯温一路上能够调兵遣将，顺利迎回玉凤公主，特地封刘伯温为钦差大人，并御赐"如朕亲临"金印一枚，凡事可以全权甚至可以先斩后奏，于是刘伯温就风风光光上路了。

虎丘少侠秦歌（严屹宽 饰）因其独战七虎的光辉战记名震江湖。田思思（李心洁 饰）是锦绣山庄庄主的独生女，深居闺阁的她打小就对江湖上快意恩仇的故事十分着迷，对江湖大侠的奇闻异事亦是如数家珍。在得知秦歌的英勇事迹后，田思思当即决定，非他不嫁。 可是，父亲早已经把思思许配给了大名府公子杨凡（谢霆锋 饰），尽管思思心中百般不情愿，但父命难为，思思还是披上了嫁衣。新婚当夜，思思竟然打算逃婚，她点了江湖第一女公子楚楚（刘涛 饰）的穴道，让她替自己出嫁。之后，楚楚离开山庄找到了出逃的思思，意外的发现两人意气相投，于是结伴闯荡江湖。那边厢，丢了妻子的杨凡亦踏上了寻找思思的旅途。