自小父母双亡的胡斐（ 黎明 饰），一直随家仆平四隐居砖窑场，胡更练成胡家刀谱，学得一身绝技，但为避免遭人伏击，二人每在人前均装作平凡人一般模样。在一次送货的途中，胡斐得知有施一饭之恩的钟四一家被凤南天之子凤子胥逼害，胡在忍无可忍之下把凤胥捉至北帝庙，岂料凤南天（ 徐锦江）得悉爱子被捉，急忙率众前往营救。虽然胡斐武功略胜凤南天，但当凤拔出凤头宝刀，胡便无法招架，只得暂时走避，并尾随凤往京，伺机报仇。途中，胡遇上紫衣打扮的少女 袁紫衣（张敏），被其美态深深吸引。但袁飘忽的行径往往令胡大感莫名其妙。当胡跟上凤大队，用计破凤宝刀，正想杀凤报仇之际，袁竟突然出现相救，并遭凤南天施毒把双眼毒弄瞎了，胡斐为救袁女，胡毅然求救于药王传人 程灵素（ 李嘉欣）。面对情敌，程不允相救，此刻程的两位师姐突然杀至，威逼程交出 药王神篇，并展开一场恶斗，终于在胡的相助下才告终脱。几经转折，在掌门人大会上，胡发现凤原来与 福康安大帅勾结，欲担任天下总掌门控制武林，胡、程出手破坏，一场惊险厮杀遂告展开。影片以沙漠为背景，好像是九十年代香港武侠电影的常用手法，如新龙门客栈，是不是在那种脱离了世俗的地方，才能愈发现显出武功，或者说是人性的纯粹。这部电影根据 金庸于1960年所写的同名武侠小说改编而来，可以看做是《雪山飞狐》的前传。