禮部行人司(即今之外交部)的一代才子李鴻淵宣布致仕，退回到家鄉大理，不料武術的授業恩師驟逝，無奈中棄文拾武，成為江湖門派神膺門掌門人，然而將神膺十三劍使到了淋漓盡致的他，也闖出了江南第一劍的稱號。對承接皇帝旨意渡海到異國宣示的行人而言，每一次都須跟家人做好生離死別的準備，一直孤家寡人的李鴻淵為官時倒是樂在其中，回鄉后他尋得機會，也繼續海外之游，對門內則說是增廣弟子見聞。但此時的大明朝由于洪武皇帝年事已高，行人司對外國宣示旨意的海外行程已有數年不再進行。生性不喜收徒的李鴻淵在某次福建出游途中，為仇敵所乘，于一次刺客的襲擊行動中，無意中卷入日本國足立幕府的傳位之爭，他意外的收下了李澗與曾壽賢這對酒樓小廝為徒弟。再次回到南京的他為洪武皇帝所召，收下密旨錦囊及天子劍。因昔日朝中舊友畢進奉旨往真臘國調查調停暹羅入侵一案，他受托也攜徒往真臘國一行。大徒弟馬和因緣際會也同舟而往。由于封舟建造不及，畢進臨時借調得四百料的戰船前往，一路風光出巡，李澗與曾壽賢也大開眼界.....