故事講述唐貞觀年間，薛仁貴征東有功，被封為平遼王。因與皇叔李道宗結(jié)怨，被陷下獄。幸於危急之際，西涼哈迷國犯境，徐茂公立推薦仁貴掛帥征戰(zhàn)，逃過此劫。
仁貴征西，誤中圈套，被困鎖陽城，為蘇寶同飛刀所傷。當(dāng)他傷重昏迷、魂遊地府之際，得知兒子薛丁山尚在人間，並知自己與兒子有一段難解死結(jié)。
太宗見出征不利，徵召能人掛帥。丁山請(qǐng)纓，一無敵之勢奪得帥印，與母親及妹妹出發(fā)西征。途中遇竇家兄妹攔路，丁山為求脫身，假意答允竇仙童的婚約，並招攬旗下，同往解救父親之危。仁貴獲救脫險(xiǎn)，但卻不滿丁山陣上招親，將之鎖入天牢，以示懲戒。
蘇寶同死訊傳至哈迷國，群臣為之震驚，寒江關(guān)守將樊洪悲憤不絕。樊洪有女樊梨花，聰明機(jī)智，拜師學(xué)藝，臨下山前，其師告知她與薛丁山有一段前世姻緣。
另一方面，樊梨花得悉薛丁山西征而至，遂出關(guān)欲會(huì)之，途中卻遇上另一位青年武士薛應(yīng)龍。薛應(yīng)龍欲納梨花為妻，但因比武輸給梨花而被收為義子。
梨花繼續(xù)赴會(huì)，仁貴上陣，亦非梨花對(duì)手。丁山與之交鋒，梨花一見鍾情，唯有裝敗。丁山欲乘勝追擊，再次挑戰(zhàn)梨花顯出真功夫，丁山被擒。梨花要丁山娶之為妻，丁山假意應(yīng)承……
這一段姻緣反反覆覆纏繞，愛恨交織，其間夾雜不少恩恩怨怨，情節(jié)緊湊。
