西番哈迷國國國舅、滅唐大元帥蘇寶同屢屢侵犯大唐邊境，并向大唐投下戰書，挑起一場戰爭。大唐皇帝不得不先后派薛仁貴為征西元帥、薛丁山為征西二路元帥以應戰。大唐軍隊行至寒江關，遇到了守將樊洪父子的抵抗。樊洪的女兒樊梨花受黎山老母之師命，下山回寒江關勸說父兄投唐，并欲與二路元帥薛丁山結為夫妻。樊梨花在戰場上向薛丁山求婚，遭到薛丁山的拒絕。樊梨花對薛丁山三擒三放，以求成婚。但樊梨花的舉動遭到了父兄的堅決反對。樊梨花在抵擋父親樊洪的追殺時，誤殺父親。哥哥樊龍以為她有意弒父，持劍和樊梨花拼命。樊梨花為保住自己性命，萬般無奈，將哥哥殺死。
薛仁貴派程咬金作媒，將樊梨花娶回來。薛丁山怒斥她弒父殺兄而不相饒，要殺樊梨花。薛仁貴聞訊，將薛丁山責打三十軍棍，押進牢房。薛仁貴率大軍西進，被番將趙大鵬騙上青龍山。代理元帥程咬金釋放薛丁山，命他青龍山救父，但傷亡慘重。無奈，特請樊梨花救帥。樊梨花從秘密通道直上青龍山山頂，救出薛仁貴，殺死趙大鵬。但薛丁山違背婚約，婚禮要舉行時與妻子竇仙童私自逃遁。
薛丁山和竇仙童輕取朱雀關，夫妻兩個在床上恩愛時，薛丁山被五花蛇咬傷，只有七天活期。薛仁貴派程咬金二請樊梨花前來救薛丁山，樊梨花不來。竇仙童情急，三請樊梨花。樊梨花為其感動，西行救夫。路經盤龍山時收留占山為王的土匪薛應龍為義子。樊梨花親自用嘴為薛丁山吸毒，連夜上鉤兒山采藥。救活了薛丁山后，薛丁山懷疑樊梨花和薛應龍有男女關系而欲殺薛應龍，拒不成婚。
唐軍西進至玄武關，玄武關總兵刁應祥的女兒刁月娥與唐軍先鋒羅章在戰場上產生了愛情。刁月娥搖動法寶喪魂金鈴將羅章活擒。刁應祥同意女兒與羅章成婚，并歸順大唐。竇一虎愛上元帥薛仁貴的千斤薛金蓮，但薛仁貴嫌他丑陋矮小而拒絕。竇一虎帶領三千人馬逃離。薛金蓮連夜追趕，在竇一虎欲對一民女行暴時出現。竇一虎隨同薛金蓮返回大營。薛仁貴欲殺竇一虎，薛金蓮以死相威協。薛仁貴只好同意。
楊藩就是樊梨花的原配丈夫，鎮守白虎關。他與薛仁貴交戰使暗器鐵棋子將薛仁貴打傷，后將薛仁貴等唐軍圍困在白虎山。薛丁山和竇仙童再次前來救父。薛仁貴為了突圍方便，特意換上番兵的衣服。薛丁山誤認為薛仁是番兵，一箭射死父親。樊梨花借吊唁之機，對亡靈述說衷腸，挖苦薛丁山。程咬金東去京都報喪。
大唐高宗皇帝李治親自西上勞軍。樊梨花化裝成民女攔駕告狀。皇上準奏她對薛丁山的控訴。但皇上也對樊梨花的美貌學識而產生愛戀之情。皇上對薛仁貴吊唁之后，命將薛丁山推出轅門問斬。竇仙童在轅門為薛丁山活祭。程咬金為薛丁山求情。皇上免薛丁山一死，但削官為民，命他步行到寒江關請樊梨花出兵。薛丁山青衣小帽，步行到寒江關，受盡了艱辛和污辱。但樊梨花因他沒有圣旨，不肯出兵。皇上再次欲斬薛丁山。程咬金提出，讓薛丁山七步一拜，二上寒江關，再請樊梨花。皇上應允。
薛丁山七步一拜，趕到寒江關后，樊梨花卻得暴病死去。薛丁山靈前向樊夫人索要遺書，以便回去向皇上交代。樊梨花沒有留下遺書。皇上仍要殺他。程咬金等人再次保他，并提出要他一步一拜，到寒江關感動樊梨花的亡靈，使她起死回生。薛丁山一步一拜，三上寒江關，在樊梨花的靈堂里動了真情，一直將樊梨花哭活。原來樊梨花不過是詐死，她和皇上、程咬金一起演出了一場三難三治薛丁山的戲。薛丁山萬分高興，對重新復活了的樊梨花百倍恩愛。
皇上親自拜樊梨花為征西大元帥的帥，封了薛丁山一個帥府參將的官職，降旨薛丁山和樊梨花立即成婚。皇上離開玄武關返回京都，對樊梨花透露了他的愛戀之情。樊梨花不愿移情他嫁，便將崔小姐介紹給皇上。薛丁山和樊梨花終于度過花燭之夜。薛丁山經用白綾檢驗，證實樊梨花確是處女，他對她的懷疑才完全消失。
樊梨花掛帥出征前點卯議事，為嚴肅軍紀，責打程咬金二十軍棍，并對軍隊約法三章。兵發白虎關。白虎關總兵就是樊梨花的原配丈夫楊藩。楊藩點名要與樊梨花交戰。楊藩敗在樊梨花手下。楊藩下戰書，要和樊梨花打空手戰，并污辱她。樊梨花大怒，接受挑戰。楊藩違犯規定施放鐵棋子，樊梨花反手用鐵棋子打向楊藩。楊藩倒地。薛丁山一戟將楊藩殺死，從而攻克白虎關。小翠在護理受傷的薛應龍時，兩人產生了愛情。
薛應龍違犯約法三章，在街上酗酒滋事，樊梨花罰他游街三天，受到了當地民眾的擁護。竇一虎奉命渡過沙江，灌醉了番兵令官，盜得令箭，將四百只船只調回沙江東岸。大隊唐軍渡江而過。沙江關總兵乃楊藩之父楊虎，為報殺子之仇，請來了妖道紅毛道人和黑臉仙長。樊梨花幾經苦戰，破了兩個妖道的妖術。楊虎抬著棺材，要和樊梨花決一死戰。樊梨花苦苦規勸，楊虎死不改悔。程咬金上陣，斬殺楊虎于馬下。樊梨花撫尸大哭，并為楊虎舉行喪禮。
鎮守鳳凰山的王叔烏利黑欺唐軍遠道而來，深夜去唐營劫寨而中計，狼狽而逃。小將薛應龍叛變唐軍，被梅香公主招為附馬。薛應龍出主意并親自帶番兵燒光了唐軍的糧草。三十萬唐軍處于絕地。樊梨花為不使唐軍全軍覆滅，上山求和。薛丁山安排人馬在夜路布下埋伏，殺死薛應龍和梅香公主，活捉烏利黑，救出樊梨花、小翠和程咬金，占領鳳凰山。
樊梨花率兵來到麒麟山，刁月娥、薛金蓮帶領女兵施展美人計，終于使麒麟山守將蠻子牙、蠻子海上鉤。蠻子海要對薛金蓮強暴時，竇一虎突然趕到，怒殺蠻子海。麒麟山被唐軍攻克。據守在蘆花關的掃唐大元帥、哈迷國國舅蘇寶同在關前擺下了金光陣。樊梨花攻讀兵書“十絕陣”，找到破陣之策。薛丁山在麒麟山收留的義子薛祥、薛瑞為了獻功，夜間私自打陣，被蘇寶同請來的援兵天竺國公主金桃和真童國公主銀杏活擒，并結為夫妻。在中營，樊梨花大戰蘇寶同，突然腹中發作，生下一子薛剛。薛祥、薛瑞、金桃、銀杏救了樊梨花母子，但卻讓蘇寶同逃脫。
銅馬關守將花叔賴是個好色之徒，在大唐兵馬壓境的情況下，要挾國王，從國王那里得到了愛娘和歡娘兩個美人。愛娘得寵，使一向愛吃醋的歡娘極為仇恨。歡娘便與被花叔賴活捉過來的薛祥兄弟聯手，殺死了愛娘。花叔賴驚醒后，奪刀捅死歡娘。薛祥、薛瑞上來將花叔賴殺死。薛祥、薛瑞放火為號，里應外和，引唐軍進關。銅馬關給攻克。大唐皇帝派使者來宣圣旨，命樊梨花為全權代表，和哈迷國議和。
國王和雅里丞相已在郊外會見了大唐的使者程咬金，接受了樊梨花提出的議和條件。蘇寶同得知國王要將他送給唐軍時，和鐵板道人、飛鈸禪師連夜逃出京都，投向玉龍關。鎮守玉龍關的太子罕爾粘雖然接到國王活捉蘇寶同的密令，但還是放走了他。鐵板道人、飛鈸禪師也離蘇寶同而去。蘇寶同孤單一人逃向天竺國。樊梨花命竇仙童等化裝成尼姑，在尼姑庵里活捉蘇寶同，結束了由他挑起的戰爭。哈迷國國王設宴招待樊梨花，并保證遵守議和諾言，為大唐進貢。樊梨花將翠玉公主交給太子罕爾粘。大唐得勝軍隊凱旋而歸。