故事講述唐貞觀年間，薛仁貴征東有功，被封為平遼王。因與皇叔李道宗結怨，被陷下獄。幸於危急之際，西涼哈迷國犯境，徐茂公立推薦仁貴掛帥征戰，逃過此劫。 仁貴征西，誤中圈套，被困鎖陽城，為蘇寶同飛刀所傷。當他傷重昏迷、魂遊地府之際，得知兒子薛丁山尚在人間，並知自己與兒子有一段難解死結。 太宗見出征不利，徵召能人掛帥。丁山請纓，一無敵之勢奪得帥印，與母親及妹妹出發西征。途中遇竇家兄妹攔路，丁山為求脫身，假意答允竇仙童的婚約，並招攬旗下，同往解救父親之危。仁貴獲救脫險，但卻不滿丁山陣上招親，將之鎖入天牢，以示懲戒。 蘇寶同死訊傳至哈迷國，群臣為之震驚，寒江關守將樊洪悲憤不絕。樊洪有女樊梨花，聰明機智，拜師學藝，臨下山前，其師告知她與薛丁山有一段前世姻緣。 另一方面，樊梨花得悉薛丁山西征而至，遂出關欲會之，途中卻遇上另一位青年武士薛應龍。薛應龍欲納梨花為妻，但因比武輸給梨花而被收為義子。 梨花繼續赴會，仁貴上陣，亦非梨花對手。丁山與之交鋒，梨花一見鍾情，唯有裝敗。丁山欲乘勝追擊，再次挑戰梨花顯出真功夫，丁山被擒。梨花要丁山娶之為妻，丁山假意應承…… 這一段姻緣反反覆覆纏繞，愛恨交織，其間夾雜不少恩恩怨怨，情節緊湊。
邓萃雯 廖伟雄 梁家仁 刘兆铭 魏骏杰 邓兆尊 陈明君 黎耀祥 黄小燕 曹达华 冯素波 白茵 李桂英 林家栋 卢宛茵 梁葆贞 凌汉 萧玉燕 冯晓文 黄文标 游飙 叶振声 蒋克 王维德 陈安莹 林嘉丽 黎秀英 陈启泰 麦嘉伦 何浩源 曾洁云 麦皓为 许实贤 张英才 林佩君 梁健平 曾慧云 戴少民 郭卓桦 黄天铎 黃瑋琳 陈燕航 邓汝超 谭一清 陈中坚 黄仲匡
瑞安·菲利普 埃迪·麦克林托克 欧玛·艾普斯 辛希亚·阿戴-罗宾森 大卫·马尔西亚诺 珊特尔·范圣滕 汤姆·塞兹摩尔 雅罗斯拉夫·波维洛 大卫·斯图尔特 拉维尔·伊斯亚诺夫