唐贞观年间，薛仁贵征东有功，被封为平辽王。因与皇叔李道宗结怨，被陷下狱。幸于危急之际，西凉哈迷国犯境，徐茂公立推荐仁贵挂帅征战，逃过此劫。仁贵征西，误中圈套，被困锁阳城，为苏宝同飞刀所伤。当他伤重昏迷、魂游地府之际，得知儿子丁山尚在人间，并知自己与子将有一段难解死结。

太宗见出征不利，征召能人挂帅。丁山请缨，以无敌之势夺得帅印，与母亲及妹出发西征。途中遇窦家兄妹拦路，丁山为求脱身，假意答允窦仙童的婚约，并招揽旗下，同往解救父亲之危。仁贵获救脱险，但却不满丁山阵上招亲，将之锁入天牢，以示惩戒。

苏宝同死讯传至哈迷国，群臣为之震惊，寒江关守将樊洪悲愤不绝。樊洪有女梨花，聪明机智，拜师学艺，临下山前，其师告之她与薛丁山有段前世姻缘。另一方面，樊梨花得悉丁山西征而至，遂出关欲会之，途中却遇另一青年武士薛应龙。应龙欲纳梨花为妻，但因比武输给梨花而被收为义子。

梨花继续赴会，仁贵上阵，亦非梨花对手。丁山与之交锋，梨花一见钟情，唯有诈败。丁山欲乘胜追击，再次挑战梨花。梨花显出真功夫，丁山被擒。梨花要丁山娶之为妻，丁山假意应承。这一段姻缘反反复复缠绕，爱恨交织，其间夹杂不少恩恩怨怨，情节紧凑。