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