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