电影以鹧鸪哨、陈玉楼探秘瓶山半个世纪后的湘西为背景，讲述了自龙岭迷窟回来后，胡八一为救身中剧毒的大金牙，带领摸金铁三角二入湘西瓶山，寻找江湖传说中消失已久的六翅蜈蚣，获取救命内丹的故事。

明末年间，中原与金国边境战火硝烟四起，姬无双（吴镇宇饰）的魔教大行肆虐。朝廷与武林联合抗敌。武当派首徒卓一航（张国荣饰）自幼桀骜不驯，但天资过人，极受掌门紫阳真人看重。卓一航幼年奇遇不断，先后结识了当时还只是武官的吴三桂…