铁胆神侯(刘松仁 饰)急召天涯与海棠,要二人去驿馆调查出云国来使,因出云国大臣崔乌丸护送出云国利秀公主来嫁给皇上,但乌丸武功极高,身份神秘,天涯熟识东瀛及出云国民情,令之去查探。海棠与天涯接令而去。二人夜探驿馆,发现出云国公主利秀正在出浴,美艳不可方物,海棠在瓦面上与天涯一面观星,一面监视,问天涯如公主嫁他,他可愿意娶之。天涯奇怪,指自己一心为国,不好女色,其实天涯是掩饰心中伤痛,因他在东瀛时曾冒充东瀛人,结识柳生新阴派掌门人柳生但马守的小女儿柳生雪姬(黄圣依 饰),二人深深相爱,并私下结了婚。可是,柳生但马守不单反对两人结婚,还要杀天涯,两人私奔,给柳生但马守阻截,柳生但马守要杀段天涯(李亚鹏 饰),雪姬为救他而死,天涯在雪姬墓前曾立誓终生不娶。海棠知天涯必有不想别人知道的往事,也不再追问,利秀公主发现二人偷窥,暗中拉动警钟,乌丸冲天破瓦而出,与二人在屋顶交手,武功高绝,海棠中了一掌,天涯以忍术脱身,救走海棠。天涯救海棠回天下第一庄,为她疗伤,却意外地发现海棠原来是女扮男装。海棠只好承认,并暗示早对天涯有异乎师兄弟的好感,天涯感动,但却无胆再入情关,婉拒海棠,悄然离去。天牢那边,原来古三通(张卫健 饰)自知命不久矣,便把毕生功力和「金刚不败神功」尽传给成是非(郭晋安 饰),免得武功失传,又将各大门派的武功秘籍纹到成是非身上。古三通要成是非得他的传功之后,一定要挑战铁胆神侯,并代告诉他心爱的女人素心(陈法蓉 饰)他爱她,古三通说罢便死了。成是非不相信自己真的拥有了金刚不败神功,尝试一运劲,竟真的马上变成了一个金色巨人,力大无穷,乱跑乱跳。一柱香时份,成是非回复了自己的真身,他尝试用轻功离开,但不成功。成是非由原来的地道回到蚕室,一出去已经是晚上,他抬头一望,见到一帮黑衣人用一幅黑缎被包着一个人走了。成是非不想多惹是非,马上离开,可是「抓刺客」之声四响,无数侍卫杀出,成是非便潜入了一座寝宫,也不知里面住了什么人,只是躲在一堆柜子后。过了一会,走进来了宫女与一个郡主,正是云萝郡主,皇上的妹妹。原来云萝郡主出名刁蛮,宫中无人不怕,她更是个武痴,经常找宫中会武功的太监、侍卫交手。她是金枝玉叶之体,谁敢伤她分毫?所以逢打必胜,自以为天下无敌。宫中侍卫到处搜捕刺客,搜到云萝房间,被她叱喝退去,但成是非被云萝发现了,云萝出手抓他,轻松把成是非打倒地上。成是非连忙看看身上的秘籍,终于能够反制住云萝。