唐贞观年间，薛仁贵征东立下大功，被封为平辽王。然而，他与皇叔李道宗结下仇怨，遭其陷害入狱。关键时刻，西凉哈迷国侵犯边境，徐茂公极力推荐薛仁贵挂帅出征，这才让他逃过一劫。 薛仁贵征西时，不慎中了敌人圈套，被困锁阳城，还被苏宝同的飞刀所伤。他重伤昏迷、魂游地府之际，得知儿子薛丁山尚在人间，也知晓自己与儿子之间有一段难解的死结。 唐太宗见出征情况不利，便征召能人挂帅。薛丁山主动请缨，以无敌之势夺得帅印，随后与母亲和妹妹一起出发西征。途中，他们遭遇窦家兄妹阻拦，薛丁山为摆脱困境，假意答应了窦仙童的婚约，并将窦家兄妹招揽到旗下，一同前往解救父亲。薛仁贵最终获救脱险，但他不满薛丁山在阵上招亲，便将其锁入天牢以示惩戒。 苏宝同的死讯传到哈迷国，群臣震惊不已，寒江关守将樊洪悲愤交加。樊洪之女樊梨花聪明机智，曾拜师学艺，临下山前，师父告知她与薛丁山有一段前世姻缘。 与此同时，樊梨花得知薛丁山西征而来，便出关想要与他相见，途中却遇到了另一位青年武士薛应龙。薛应龙想娶樊梨花为妻，但因……