唐朝咸亨年间，吐蕃屡犯中原，边关重镇连连失守，唐高宗李治急得团团乱转，命兵部出榜招贤，谁能将蕃兵赶出边关，封官重赏。
重赏之下必有勇夫。招贤告示一出，各路英雄纷纷报名。经过几场比武，一个叫李飞的人被选为征西大将军。
这个李飞是昆仑山人，自幼与师父在深山之中学艺。师父死后，李飞也没离开深山，和师妹英儿结为夫妻，在山野之中以狩猎为生。最近两年，吐蕃时常进关骚扰，害得山民整日提心吊胆。李飞看在眼里，恨在心上，决定找个机会好好收拾一下蕃兵。就在这个时候，有山民说京城正在出榜招贤，求武将征讨蕃兵，李飞就走出深山，到京城去报名了。
临走的时候，英儿送给李飞一双鸳鸯鞋垫，说那双鞋垫是她下了蛊的，穿上它杀敌可有万夫不挡之勇。李飞知道英儿得到过师父的蛊术真传，就把鸳鸯鞋垫带在身上，骑上快马上路了。
李飞被选为征西大将军之后，派人给英儿送了一封信，就领兵1万，挂印出征了。到了距边关10里的黑风口。李飞命令安营扎寨，派使者给蕃兵主将送去挑战书，他要和蕃兵在黑风口决一死战。
蕃兵主将名叫论钦陵，也是英勇善战，武艺超群。自入侵中原以来，他屡立战功，攻城夺寨，无人能敌。现在，论钦陵正在营中养精绪锐，准备一鼓作气打进长安城。
就在蕃营之中，论钦陵准备了七七四十九名绝色歌妓，每日选一名歌妓与之狂欢，苦修“阴阳神功”。随军巫师说了，七七四十九天之后，论钦陵的“阴阳神功”就能练成，到那时，论钦陵更是如虎添翼，在万马军中取敌将项上人头如探囊取物，直取长安更是易如反掌。论钦陵高兴啊，因为蕃主说了，如果他能攻下长安，就封他为唐王，偌大中原就归他。
论钦陵正做着唐王梦，李飞派的使者给他送挑战书来了。论钦陵一看，顿时大怒，“来人呢?抬刀备马，随本将军出兵!”话音一落，巫师走上前来：“将军，不可妄动啊!你的阴阳神功还差七日才能修成，现在出战恐难胜敌，还是派别人去吧。”论钦陵一想也是，便派一名副将点齐3000人马出兵迎敌，他高台之上观敌了阵。
李飞听说蕃兵派将迎战，也点了3000人马出战。两军对垒，主将先行。李飞提刀在手，飞马来到阵前，大叫一声：“大胆蕃奴，胆敢占我大唐疆土，哪个是主将，还不过来受死!”蕃兵副将一见，打马上前，二话不说。与李飞战到一处。
李飞不愧是一员虎将，只一个回合就砍下了蕃兵副将的脑袋。当官的一死，当兵的可就乱了，李飞一声令下，唐军杀向蕃兵。论钦陵一看不好，赶紧命令鸣金。李飞带兵一路追杀，把蕃兵逼到了20里之外的大本营。
一连三天，李飞每日带兵叫阵，只要论钦陵派人一出来，就被李飞杀得大败，蕃兵就会后退十几里。几个月占领的地盘几天的工夫就让李飞给收回了。论钦陵气得够呛，可自己又不能亲自出马，便请来巫师想对策。
巫师说，他看李飞那样子，好像是用了什么巫术，但他一时半会儿还搞不明白是什么巫术，最好派个探子到唐营之中打探一下消息。让谁去好呢?论钦陵选来选去，选中了一个叫妖妃的歌妓。这妖妃通汉话，会来事，让她想办法打人唐营，定能把李飞的底细探清。
妖妃领命之后，趁着黑夜出了蕃营，躲在了唐营附近。天亮之后，妖妃谎称自己是山民，蕃兵杀光了家人，她无家可归，投奔唐营。李飞见妖妃说得可怜，就让她留在军营之中帮着做饭。
这晚，妖妃借着给李飞送饭的机会，在大帐外偷看，发现李飞从鞋里拿出了那双鸳鸯鞋垫，嘴里还叨念着：“爱妻呀，你的这双鞋垫真是管用，穿上它，我杀敌不费吹灰之力，这样看来，用不了多久，我就能把蕃兵赶出边关了。”妖妃点了点头，闹了半天，李飞的秘密就在这双鞋垫上，我想办法把这双鞋垫偷走不就是了?