故事讲述唐贞观间，薛仁贵征东有功，被封为平辽王。因与皇叔李道宗结怨，被陷下狱。幸于危急之际，西凉哈迷国犯境，徐茂公立推荐仁贵挂帅征战，逃过此劫。
　　仁贵征西，误中圈套，被困锁阳城，为苏宝同飞刀所伤。当他伤重昏迷、魂游地府之际，得知儿子薛丁山尚在人间，并知自己与儿子有一段难解死结。
　　太宗见出征不利，徵召能人挂帅。丁山请缨，一无敌之势夺得帅印，与母亲及妹妹出发西征。途中遇窦家兄妹拦路，丁山为求脱身，假意答允窦仙童的婚约，并招揽旗下，同往解救父亲之危。仁贵获救脱险，但却不满丁山阵上招亲，将之锁入天牢，以示惩戒。
　　苏宝同死讯传至哈迷国，群臣为之震惊，寒江关守将樊洪悲愤不绝。樊洪有女樊梨花，聪明机智，拜师学艺，临下山前，其师告知她与薛丁山有一段前世姻缘。
　　另一方面，樊梨花得悉薛丁山西征而至，遂出关欲会之，途中却遇上另一位青武士薛应龙。薛应龙欲纳梨花为妻，但因比武输给梨花而被收为义子。
　　梨花继续赴会，仁贵上阵，亦非梨花对手。丁山与之交锋，梨花一见锺情，唯有装败。丁山欲乘胜追击，再次挑战梨花显出真功夫，丁山被擒。梨花要丁山娶之为妻，丁山假意应承……
　　这一段姻缘反反覆覆缠绕，爱恨交织，其间夹杂不少恩恩怨怨，情节紧凑。