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