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