在唐贞观年间，
薛仁贵（
夏雨 饰）因征东有功，被封为平辽王。由于得罪了皇叔李道宗（吴业光 饰），被陷害铛入狱。在这个危急的时刻，
武威郡的哈密国突然来犯，徐茂公（
陈中坚 饰）立刻推荐薛仁贵挂帅出征，从而帮助他逃过了这一劫。薛仁贵征战西凉，却误中圈套，被困于
锁阳城遗址。他被
苏宝同（
李海生 饰）的飞刀所害，重伤昏迷不醒。在他魂游地府的时候，竟然得知自己的儿子
薛丁山（
黄日华饰）还活着，且他们之间有一个难以解开的死结。
李世民（
刘兆铭 饰）见出征不利，便寻求能人挂帅。薛丁山请缨出征，以无敌之势夺得帅印，与母亲柳金花（
高妙思 饰）和妹妹
薛金莲（
杨盼盼 饰）一同出发西征。然而，他们途中遇到了
窦一虎（
李国麟 饰）兄妹的阻拦。为了脱身，薛丁山假意答应
窦仙童（
龚慈恩 饰）的婚约，并招揽他们一同前往解救父亲。
薛仁贵被解救后，却对儿子薛丁山在阵上招亲的行为感到不满，因此将他锁入天牢，以示惩处。
苏宝同的死讯传到哈密国，群臣震惊，寒江关守将樊洪（
朱铁和 饰演）悲愤交加。樊洪的女儿
樊梨花（
陈敏儿 饰）机智勇敢，她拜师学艺，在下山前被师父黎山圣母（
李香琴 饰）告知她与薛丁山有宿世情缘。另一方面，樊梨花得知薛丁山西征的消息后，决定去与他相见。然而，在途中她遇到了另一位青年武士
薛应龙（
陈荣峻 饰）。薛应龙想娶樊梨花为妻，但他在比武中输给了樊梨花并被收为义子。樊梨花继续前往赴会，
薛仁贵出阵迎战，却不是她的对手。薛丁山与她交锋，樊梨花却装败，当薛丁山趁机追击，樊梨花显露真本事巧胜，薛丁山被捕。
樊梨花要求薛丁山娶她为妻，薛丁山假装答应。他们这一段姻缘反反复复缠绕着爱恨交织的情感，其间夹杂着不少恩恩怨怨的情节。