唐贞观年间,薛丁山的老爸薛仁贵因征东有功,被封为平辽王。由于与皇叔李道宗结怨,薛仁贵被陷下狱。危急之际,西凉哈迷国犯境,徐茂公力荐薛仁贵挂帅征战,从而逃过此劫。薛仁贵征西,误中圈套,被困锁阳城,为苏宝同飞镖所伤。当他伤重昏迷、魂游地府之际,得知儿子薛丁山尚在人间,并知自己与儿子有一段难解死结。唐高宗见出征不利,征召能人挂二路元帅。
薛丁山请缨,以无敌之势夺得帅印,与母亲及妹妹出发西征。途中遇窦家兄妹拦路,薛丁山为求脱身,假意答允窦仙童的婚约,并招揽旗下,同往解救父亲之危。薛丁山杀死苏宝同,救出了父亲薛仁贵。但薛仁贵却不满于薛丁山阵上招亲,于是将之锁入天牢,以示惩戒。苏宝同的死讯传至哈迷国,群臣为之震惊,寒江关关主樊洪悲愤不绝。樊洪有女樊梨花,貌美绝伦、智勇双全、武艺高强。临下山前,其师告知她与白袍薛丁山有一段前世姻缘。