鐵膽神侯(劉松仁 飾)急召天涯與海棠，要二人去驛館調查出云國來使，因出云國大臣崔烏丸護送出云國利秀公主來嫁給皇上，但烏丸武功極高，身份神秘，天涯熟識東瀛及出云國民情，令之去查探。海棠與天涯接令而去。二人夜探驛館，發現出云國公主利秀正在出浴，美艷不可方物，海棠在瓦面上與天涯一面觀星，一面監視，問天涯如公主嫁他，他可愿意娶之。天涯奇怪，指自己一心為國，不好女色，其實天涯是掩飾心中傷痛，因他在東瀛時曾冒充東瀛人，結識柳生新陰派掌門人柳生但馬守的小女兒柳生雪姬(黃圣依 飾)，二人深深相愛，并私下結了婚。可是，柳生但馬守不單反對兩人結婚，還要殺天涯，兩人私奔，給柳生但馬守阻截，柳生但馬守要殺段天涯(李亞鵬 飾)，雪姬為救他而死，天涯在雪姬墓前曾立誓終生不娶。海棠知天涯必有不想別人知道的往事，也不再追問，利秀公主發現二人偷窺，暗中拉動警鐘，烏丸沖天破瓦而出，與二人在屋頂交手，武功高絕，海棠中了一掌，天涯以忍術脫身，救走海棠。天涯救海棠回天下第一莊，為她療傷，卻意外地發現海棠原來是女扮男裝。海棠只好承認，并暗示早對天涯有異乎師兄弟的好感，天涯感動，但卻無膽再入情關，婉拒海棠，悄然離去。天牢那邊，原來古三通(張衛健 飾)自知命不久矣，便把畢生功力和「金剛不敗神功」盡傳給成是非(郭晉安 飾)，免得武功失傳，又將各大門派的武功秘籍紋到成是非身上。古三通要成是非得他的傳功之后，一定要挑戰鐵膽神侯，并代告訴他心愛的女人素心(陳法蓉 飾)他愛她，古三通說罷便死了。成是非不相信自己真的擁有了金剛不敗神功，嘗試一運勁，竟真的馬上變成了一個金色巨人，力大無窮，亂跑亂跳。一柱香時份，成是非回復了自己的真身，他嘗試用輕功離開，但不成功。成是非由原來的地道回到蠶室，一出去已經是晚上，他抬頭一望，見到一幫黑衣人用一幅黑緞被包著一個人走了。成是非不想多惹是非，馬上離開，可是「抓刺客」之聲四響，無數侍衛殺出，成是非便潛入了一座寢宮，也不知里面住了什么人，只是躲在一堆柜子后。過了一會，走進來了宮女與一個郡主，正是云蘿郡主，皇上的妹妹。原來云蘿郡主出名刁蠻，宮中無人不怕，她更是個武癡，經常找宮中會武功的太監、侍衛交手。她是金枝玉葉之體，誰敢傷她分毫？所以逢打必勝，自以為天下無敵。宮中侍衛到處搜捕刺客，搜到云蘿房間，被她叱喝退去，但成是非被云蘿發現了，云蘿出手抓他，輕松把成是非打倒地上。成是非連忙看看身上的秘籍，終于能夠反制住云蘿。