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