該劇講述的是大唐貞觀年間，蘇鳳父子反唐，薛仁貴元帥奉命征剿卻慘遭奸人所害，其子薛丁山請纓，以無敵之勢奪得帥印，與母親及妹妹出發西征的故事。
    唐高宗年間，大唐所轄西涼封地西涼王,采納其元帥舒寶同謀略，欲稱霸中原，舉兵長安。薛仁貴奉命掛帥征西平亂，高宗李治禦駕親征，但途中不幸被困鎖陽城。舒寶同率軍師鐵板道人和飛鈸禪師，以百萬雄兵把鎖陽城圍得水泄不通。秦懷玉和尉遲寶林等將領突圍時不幸犧牲，薛仁貴被舒寶同劇毒飛刀重創。
老將程咬金奉旨回京搬救兵。薛仁貴之子薛丁山，在師傅王敖老祖教誨下，熟讀兵書陣法，練得蓋世武功。經殿試，薛丁山擊敗眾英雄豪傑奪得征西二路元帥。他即點兵布將，命羅通為前部先鋒，羅章、秦英為副先鋒，程千忠為後隊先鋒，尉遲青山押運糧草。薛丁山率領三十萬大軍速往鎖陽城救駕平亂。
二路大軍路過棋盤山，遇到山寨主竇一虎和竇仙童的攔截糾纏。此兩人武功高強，設計陷阱將羅通擒拿。薛丁山怒戰竇仙童兄妹，竇仙童見薛丁山英俊瀟灑武功蓋世，要和他成親一同征西，薛丁山斷然拒絕，竇仙童便以羅通性命要挾。程咬金勸薛丁山答應婚事，以大局為重。認為這樣既可解救羅通，又可壯大征西軍力。薛丁山思之再三，遂答應娶竇仙童為妻。
二路大軍攻打界牌關，程咬金不慎被守將王不超抓當人質關押。竇一虎和薛金蓮自告奮勇潛入城中救人，結果失敗。此時羅通提出以自己去換取程咬金，薛丁山反對，羅通卻一再堅持。舒寶同知此大喜，認為可報羅通掃北時殺其祖父之大仇，於是親臨界牌關督戰。羅通換回程咬金後，與舒寶同大戰，王不超偷襲勾出羅通腸子。羅通扯衣裹腹再戰，將王不超斬首，自己卻壯烈犧牲。
羅通之壯舉，震撼全軍。薛丁山讓羅章代父之職，率領秦英、竇一虎、程千忠等小將化悲痛為力量，連克界牌、金霞、接天三關，直逼鎖陽城。徐茂公率兵與二路大軍裏應外合，把舒寶同打得落花流水，百萬大軍幾乎全軍覆沒。舒寶同不是薛丁山對手，苦練多年的毒鏢飛刀都被薛丁山破毀，只得落荒而逃。
高宗獲救，龍顏大悅，親接薛丁山入城，封賞各人。薛仁貴與兒子薛丁山相見，悲喜交集。但當他知道薛丁山娶了女山賊竇仙童為妻時，怒斥薛丁山臨陣招妻，違犯軍紀，要綁之斬首。程咬金等人求情，薛仁貴不為所動。危急關頭，高宗降旨，指丁山救駕有功，可免死罪。薛仁貴不敢抗命，只好把薛丁山囚禁三月。
不久,舒寶同重整軍容再圍鎖陽城,薛仁貴幾次突圍均告失敗且損兵折將,被迫請辭帥位。危急之際，高宗任命薛丁山為三軍大元帥，竇一虎師弟秦漢亦下山力助薛丁山。薛丁山不負眾望，他率領羅章、竇一虎、秦漢、秦英、程千忠、竇仙童等後起之秀又一次大敗舒寶同。
戰事暫息，薛丁山陪高宗上烏龍山遊玩，不料高宗坐騎受驚狂奔，薛丁山救駕不慎摔傷昏迷。恰遇舒寶同姐姐舒錦蓮的兵馬行進此山中。舒錦蓮發現高宗後策馬追殺，高宗走投無路。千釣一發之際，一砍柴女出手救之，並將舒錦蓮殺死。原來此女是前朝總兵陳雲之女陳金定。高宗見她神力過人又心懷俠義，便賜給薛丁山為第二任妻子。此後高宗便擺駕回朝。
朝廷大軍西進寒江關，守將樊洪與其兒子樊龍、樊虎無法抵擋，便派人上黎山請女兒樊梨花下山助戰。樊梨花自幼拜黎山老母為師練就絕世武功，並學會破解各種怪陣之法。師父令樊梨花下山面會薛丁山了解戰事，並提醒她和薛丁山有姻緣之份。
樊梨花出陣會薛丁山，兩人從小青梅竹馬，不忍動手。樊洪大罵樊梨花大逆不道，並欲殺梨花，結果誤撞飛劍而死。樊龍樊虎兄弟誤以為梨花殺父，上前追殺梨花，兄弟倆卻不幸各自刺中對方雙雙而亡。樊梨花獻關歸順朝廷，欲與薛丁山結成金鑾，從此演繹了“三休三請樊梨花”動聽故事。洞房花燭之夜，樊龍親信張義散布樊梨花殺父弒兄謠言，薛丁山不得不將樊梨花休棄。
朝廷大軍攻打青龍關，守關敵將趙大鵬和朱頂仙擺下怪陣——紅雲陣阻擊。薛丁山獨撞紅雲陣，生死未蔔。程咬金出面請樊梨花解困。樊梨花出戰大破紅雲陣，救回薛丁山。此時，程咬金要薛丁山和梨花夫妻圓房，但為了不影響軍心，丁山和梨花商定待謠言澄清後再行夫妻之實，樊梨花只得含淚離去。薛丁山率軍攻朱雀關，鎮關主將扭頭祖師擺下八門金鎖陣應戰。樊梨花提供情報，暗助薛丁山破陣。薛丁山派竇一虎深入敵內，成功策反扭頭祖師的副將朱投。朱投冒生命危險，終於說服扭頭祖師獻關歸順朝廷。程咬金調查取證，樊梨花父兄之死真相大白，薛丁山準備迎娶樊梨花。此時，白虎關守將楊藩得知薛丁山要娶樊梨花為妻非常憤怒，因為樊梨花父親樊洪生前承諾過將女兒許配給他。於是，楊藩設計，制造了一場與樊梨花成親假象。 薛丁山信以為真，再次休棄了樊梨花。
朝廷大軍西進玄武關，守將刁應祥準備獻關。可此情報被楊藩獲取，楊藩想趁機擴大勢力吞並刁應祥，便以刁應祥謀反為由將其抓獲欲處死，幸虧秦漢領兵及時趕到。刁應祥獲救，玄武關不攻自破。楊藩逃回白虎關後，依仗白虎山易守難攻的天然險勢，擺下怪獸七殺陣，並設下圈套把老帥薛仁貴困於白虎廟。薛丁山救父心切結果一箭誤殺薛仁貴，犯下死罪。高宗聞報傷心至極，此時徐茂公亦剛病故，他立即下旨命其子徐梁為軍師，再次禦駕親征。用人之際，高宗不想殺薛丁山卻又找不到理由，此時樊母狀告薛丁山三次休棄樊梨花。經徐梁提醒，高宗明白了殺薛丁山還會失去樊梨花之道理，高宗依徐梁之計，將薛丁山削職為民，命其請來樊梨花掛帥方可免其死罪。薛丁山歷盡艱辛，三請樊梨花，終於使樊梨花回心轉意，與薛丁山一道，攻破了白虎關，斬殺了楊藩。　 征西剩下最後一道險關—玉龍關，此關有沙江和金牛山等險山惡水形成天然屏障。舒寶同在關內擺下金光八卦陣，請來李道符等武林高手坐鎮，並向鄰國借兵，以百萬雄軍死守玉龍關。樊梨花深知攻破此關之艱難，奏請高宗讓薛丁山掛帥。薛丁山臨危受命，運籌帷幄，派江虎、小四到西涼王府竊聽軍情，派竇一虎、秦漢潛入金牛山裏應外合。最後在王敖老祖、黎山老母等道中高人幫助下，眾將領同心協力，摧毀金光八卦陣，攻破玉龍關，誅殺叛將舒寶同，勝利完成征西平亂使命。