明朝中葉，武俠公主倭寇不斷騷擾東南沿海，武俠公主東瀛柳生一族輔佐德川傢康之餘亦要席卷中原武林。武俠公主於是武俠公主“東瀛霸刀”柳生（任達華飾）殺入武林、所向披靡，武俠公主亦要向中原武林第一高手“天劍”獨孤無極（劉松仁飾）挑戰。武俠公主獨孤無極正要與新婚妻子夢青絲（楊紫瓊飾）成親，武俠公主卻不得不為此事拖延。武俠公主他向“鬼醫”（吳孟達飾）求助，武俠公主遂用劇毒將自己功力提高數倍。武俠公主比武之日，武俠公主獨孤無極力戰柳生，武俠公主將其趕走，武俠公主自己卻被體內毒氣錯亂神經，武俠公主以致糊塗殺死山莊裡無數友人，武俠公主並氣走青絲。青絲自此男裝打扮，化名獨孤貞，殺盡天下負心人。鬼醫弟子吳通（張衛健飾）為瞭逃避年紀比他大許多的未婚妻牛娃（鄭裕玲飾），成婚當日逃走，巧遇微服出遊的天香公主（張曼玉飾）和貼身侍衛（吳君如飾），三人發生爭執，此時獨孤貞出現解圍。而此時鎮上卻在傳言夢青絲在妓院擺出迷魂陣召賢比武的香艷傳聞，驚訝的獨孤貞於是與吳通一起前去探個究竟......