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