自幼父母双亡的胡斐（黎明 饰），随家仆平四隐居砖窑场，他练成胡家刀谱，身怀绝技，为防遭人伏击，二人在人前皆装作平凡模样。送货途中，胡斐得知曾施一饭之恩的钟四一家被凤南天之子凤子胥逼害，忍无可忍之下将凤胥捉至北帝庙。凤南天（徐锦江 饰）得知爱子被捉，急忙率众营救。胡斐武功略胜凤南天，可当凤拔出凤头宝刀，胡斐便难以招架，只好暂时躲避，并尾随凤南天前往京城，伺机报仇。途中，胡斐邂逅紫衣少女袁紫衣（张敏 饰），被其美貌深深吸引。然而袁紫衣行踪飘忽，常让胡斐摸不着头脑。胡斐追上凤南天一行人，用计破了凤的宝刀，正要杀凤报仇时，袁紫衣突然出现相救，还被凤南天施毒弄瞎双眼。胡斐为救袁紫衣，向药王传人程灵素（李嘉欣 饰）求救。面对情敌，程灵素起初不肯相救。此时程的两位师姐突然杀到，威逼程灵素交出药王神篇，并引发一场恶斗，最终在胡斐相助下得以脱身。几经波折，在掌门人大会上，胡斐发现凤南天与福康安大帅勾结，企图担任天下总掌门控制武林，胡斐和程灵素出手破坏，一场惊险厮杀就此展开。影片以沙漠为背景，这似乎是九十年代香港武侠电影常用的手法，就如新龙门客栈，仿佛在脱离世俗的地方，更能凸显武功，或者说是人性的纯粹。这部电影根据金庸1960年所写的同名武侠小说改编，可看作《雪山飞狐》的前传。