铁胆神侯朱无视急召段天涯与上官海棠，要二人去驿馆调查出云国来使，因出云国大臣崔乌丸护送出云国利秀公主来嫁给皇上，但乌丸武功极高，身份神秘，天涯熟识东瀛及出云国民情，令之去查探。海棠与天涯接令而去。 二人夜探驿馆，发现出云国公主利秀正在出浴，美艳不可方物，海棠在瓦面上与天涯一面观星，一面监视，问天涯如公主嫁他，他可愿意娶之。天涯奇怪，指自己一心为国，不好女色，其实天涯是掩饰心中伤痛，因他在东瀛时曾冒充东瀛人，结识柳生新阴派掌门人柳生但马守的小女儿柳生雪姬，二人深深相爱，并私下结了婚。可是，柳生但马守不单反对两人结婚，还要杀天涯，两人私奔，给柳生但马守阻截，柳生但马守要杀段天涯，雪姬为救他而死，天涯在雪姬墓前曾立誓终生不娶。 海棠知天涯必有不想别人知道的往事，也不再追问，利秀公主发现二人偷窥，暗中拉动警钟，乌丸冲天破瓦而出，与二人在屋顶交手，武功高绝，海棠中了一掌，天涯以忍术脱身，救走海棠。