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

故事發(fā)生在一間名為牙買加的海邊客棧中，漂亮姑娘瑪麗（瑪琳·奧哈拉 Maureen O'Hara 飾）千里迢迢來(lái)到此地，探望她的姨媽，同時(shí)也是客棧老板娘佩西斯（Marie Ney 飾）。在途中，瑪麗接受了一位名為漢弗萊（查爾斯·勞頓 Charles Laughton 飾）的男人的幫助，順利到達(dá)了客棧。